回溯解决的是正确性问题，而动态规划则是解决时间复杂度的问题
来自：01 | 硬币找零问题：从贪心算法说起
5 人划过
无后效性：子问题之间的依赖是单向性的，某阶段状态一旦确定，就不受后续决策的影响；
来自：04 | 动态规划：完美解决硬币找零
4 人划过
某个子问题的答案后，将这个临时的中间结果记录到备忘录里，然后再返回。
来自：03 | 备忘录：如何避免递归中的重复计算？
3 人划过
在这段代码中，每一次递归返回的值，都是后续组合之和的最小值。它不再存储所有的组合，直到回退到递归的顶层。
来自：02 | 暴力递归：当贪心失效了怎么办？
3 人划过
*精彩内容为该课程各文章中划线次数最多的内容
讲师
卢誉声
Autodesk 首席工程师
编辑推荐
讲师的其他课程
看过的人还看了
