动态规划 ——总结.

动态规划是解决多阶段决策问题的一种方法。如果一类问题的求解过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策，并影响到下一个阶段的决策，从而确定了一个过程的活动路线，则称它为多阶段决策问题。

思想：

在做每一步决策时，列出各种可能的局部，解依据某种判定条件，舍弃那些肯定不能得到最优解的局部解。以每一步都是最优的来保证全局是最优的。

概念：阶段，状态，决策，状态转移方程

动态规划实际上就是一种排除重复计算的算法，更具体的说，动态规划就是用空间换取时间。