算法分析和设计动态规划.ppt

第四章 动态规划;第四章 动态规划;在实际生活中有这么一类问题它们的活动过程可以分为若干个阶段而且在任一阶段后的行为都依赖于i 阶段的过程状态而与i 阶段之前的过程是如何达到这种状态的方式无关这样的过程就构成了一个多阶段决策过程 根据这类问题的多阶段决策的特性提出了解决这类问题的最优性原理从而创建了最优化问题的一种新的算法设计方法动态规划;在多阶段决策过程的每一个阶段都可能有多种选择的决策但必须从