动态规划组成部分
一、确定状态
状态
简单来说，解动态规划的时候需要开一个数组，此时要明确每个元素代表什么
确定状态需要两个意识：最后一步、子问题
1）最后一步
最优策略的最后一步
2）子问题
二、转移方程
三、初始条件和边界情况
初始条件：转移方程求不出来的，需要另外定义
四、计算顺序
正在求的状态要用到的之前的状态必须已经计算完
标签：状态,方程,一步,初始条件,初解,动态,规划
来源： https://blog.csdn.net/zfqquan/article/details/110733708