说明: 动态规划是对最优化问题的一种新的算法设计方法。由于各种问题的性质不同, 确定最优解的条件也互不相同,因而动态规划的没计法对不同的问题,有各具特 色的表示方式。不存在一种万能的动态规划算法。但是可以通过对若干有代表性 的问题的动态规划算法进行讨论,学会这一设计方法。 这里,在内容的编排上,我们从问题开始引入概念,若你对概念的形成不必通过 实例得到,可以直接从第二节开始。 目录: 一、多阶段决策过程问题 二、动态规划的基本知识 三、最优化原理与无后效性 四、动态规划的逆向思维法 五、动态规划的正向
<yudus> 上传 | 大小:763kb