HTTP协议之基本认证

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

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

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

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

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

实例得到，可以直接从第二节开始。

目录：

一、多阶段决策过程问题

二、动态规划的基本知识

三、最优化原理与无后效性

四、动态规划的逆向思维法

五、动态规划的正向思维法

六、动态规划法的一般模式

七、动态规划灵活性与技巧性

八、动态规划的深入思考

九、典型问题与习题

十、动态规划与其他算法:

1.与静态规划比较

2.与递推算法比较

3.与搜索算法比较

4.与网络流算法比较