经典算法——动态规划教程

动态规划是对最优化问题的一种新的算法设计方法。由于各种问题的性质不同， 确定最优解的条件也互不相同，因而动态规划的没计法对不同的问题，有各具特 色的表示方式。不存在一种万能的动态规划算法。但是可以通过对若干有代表性 的问题的动态规划算法进行讨论，学会这一设计方法。 这里，在内容的编排上，我们从问题开始引入概念，若你对概念的形成不必通过 实例得到，可以直接从第二节开始。 目录： 一、多阶段决策过程问题 二、动态规划的基本知识 三、最优化原理与无后效性 四、动态规划的逆向思维法 五、动态规划的正向思维法 六、动态规划法的一般模式 七、动态规划灵活性与技巧性 八、动态规划的深入思考 九、典型问题与习题 十、动态规划与其他算法: 1 .与静态规划比较 2.与递推算法比较 3.与搜索算法比较 4.与网络流算法比较 .与静态规划比较 2.与递推算法比较 3.与搜索算法比较 4.与网络流算法比较