动态规划思想：
动态规划是运筹学的一个重要分支，是解决多阶段决策过程最优化的一种方法，也是计算机程序中最常用的方法之一。
最优性原理保证全局最优，不同于贪心法，贪心法是一个逐步剪枝的过程，动态规划则不同：，他是一个效率很高的地推方法。
举例说明动态规划思路：
小结：最优化原理在解多阶段决策问题时十分重要，最优化原理可简述为：一个最优策略的子策略总是最优的。
一个多阶段决策问题如果满足最优化原理，则可考虑用贪心法来解，否则需先行证明而后采用，或者要对原题进行某种转化才可使用，也可能根本就不可用，这要看是否满足最优化原理。
