对于动态规划问题，将拆解为如下五步曲。
- 确定dp数组（dp table）以及下标的含义
-
确定递推公式 -
dp数组如何初始化 -
确定遍历顺序 -
举例推导dp数组
动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。
标签：推导,理论,数组,动态,规划,dp,贪心 From： https://www.cnblogs.com/MinervaZhang/p/17244182.html
对于动态规划问题，将拆解为如下五步曲。
确定递推公式
dp数组如何初始化
确定遍历顺序
举例推导dp数组
动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。
标签：推导,理论,数组,动态,规划,dp,贪心 From： https://www.cnblogs.com/MinervaZhang/p/17244182.html