动态规划-理论基础

动态规划是什么

每一个状态都是由前一个状态推导而来。区别于贪心算法，贪心没有状态推导，而是从局部取最优。

学习路线

解题步骤

• 1 、确定 dp 数组（table）已经下标含义
• 2 、确认递推公式
• 3 、确定初始值和边界条件
• 4 、确定遍历顺序
• 5 、举例推导 dp 数组

不用死记以上步骤，多练几道题，自然有所体会

参考

• 动态规划理论基础