动态规划（dynamic programming）

动态规划组成部分一：确定状态

状态在动态规划中的作用属于定海神针
解动态规划的时候需要开一个数组，确定数组中的每个元素代表什么
确定状态需要考虑两点
- 最后一步：最优策略的最后一步
- 子问题：通过最后一步将问题转化为子问题，使问题规模变得更小

动态规划组成部分二：转移方程

把转移方程理解为递归关系。就是如何从已知求得未知的表达式。

动态规划组成部分三：初始条件和边界情况

动态规划组成部分四：计算顺序