可以解决分治子问题重复问题，利用最优子结构性质将问题化简和储存
最优化原理：我们想要的目标是全局最优。设全局最优为 U，局部最优为 A。如果有条件 的话，我们就能够利用 U 成立下 A 必然成立，根据 A 的性质优化算法求解过程。
证明 可以用 反证法证明，即证明全局最优且局部不是最优会导致矛盾，可能是局部还有其他更优情况的时候，全局肯定不是最优（可以构造出更优）。
但仅仅是这样并没有很大的帮助，因为我们对子问题的优化可能会导致整个问题的其他部分的解法变得不成立，或者变得不够优化，这样我们仍然不能有效计算整个问题的最优解。
无后效性：某个状态一旦确定，之后的状态变化只需要根据现在这个阶段的状态来确定，而与过程在此阶段以前的阶段所经历过的状态无关（和之前采用何种路径到这个状态没有关系），在考虑后半段的决策方面没有任何区别
这时状态的确定需要技巧：可能会关系到前后多个状态的时候（如相邻两个状态），这时就要将两个状态合并为一个状态来看待。
- 确定问题的决策对象
- 对决策过程划分阶段
- 对各阶段确定状态变量
- 根据状态变量确定费用函数和目标函数
- 建立各阶段状态变量的转移过程，确定状态转移方程