Ahern

动态规划-理论基础

动态规划是什么 每一个状态都是由前一个状态推导而来。区别于贪心算法,贪心没有状态推导,而是从局部取最优。 学习路线 解题步骤 1 、确定 dp 数组(table)已经下标含义 2 、确认递推公式 3 、确定初始值和边界条件 4 、确定遍历顺序 5 、举例推导 dp 数组 不用死记以上步骤,多练几道题,自然有所体会 参考 动态规划理论基础