Tag: 资源

动态规划的主要思想是: 通过历史值计算出当前值, 这也是与递归重要的区别. 动态规划能够有效避免重复计算, 达到更高的性能, 但往往伴随值更高的内存占用.

动态规划的主要步骤:

• 定义数组元素的含义
• 找到数组元素之间的关系
• 找到初始化元素值

动态规划问题的特性:

• 无后性: 过去与未来无关, 过去只影响现在
• 最优子结构: 大问题的最优解可有由小问题的最优解推出

更详细的解释可参考下面的链接:

• 什么是动态规划(Dynamic Programming)? 动态规划的意义是什么?
• Junior Dynamic Programming—— 动态规划初步, 各种子序列问题
• 动态规划之背包问题系列

如果觉得有帮助, 可以扫描右边的微信打赏码支持一下.

递归三要素:

• 明确你的函数要干什么
• 寻找结束条件
• 找出函数的等价关系式

更详细的解释可参考下面的链接:

• 为什么你学不会递归? 告别递归, 谈谈我的一些经验

如果觉得有帮助, 可以扫描右边的微信打赏码支持一下.