动态规划资源

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

动态规划的主要步骤:

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

动态规划问题的特性:

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

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

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