动态规划算法

动态规划是对最优化问题的一种新的算法设计方法。由于各种问题的性质不同，

确定最优解的条件也互不相同，因而动态规划的没计法对不同的问题，有各具特

色的表示方式。不存在一种万能的动态规划算法。但是可以通过对若干有代表性

的问题的动态规划算法进行讨论，学会这一设计方法。

这里，在内容的编排上，我们从问题开始引入概念，若你对概念的形成不必通过

实例得到，可以直接从第二节开始。
目录：
一、多阶段决策过程问题
二、动态规划的基本知识
三、最优化原理与无后效性
四、动态规划的逆向思维法
五、动态规划的正向思维法
六、动态规划法的一般模式
七、动态规划灵活性与技巧性
八、动态规划的深入思考
九、典型问题与习题
十、动态规划与其他算法:
1.与静态规划比较
2.与递推算法比较
3.与搜索算法比较
4.与网络流算法比较