《算法设计与分析》第07章.ppt

第七章 动态规划 7.1 一般方法 1. 多阶段决策问题 多阶段决策过程问题的活动过程分为若干相互联系的阶段任一阶段i以后的行为仅依赖于i阶段的过程状态而与i阶段之前的过程如何达到这种状态的方式无关在每一个阶段都要做出决策这一系列的决策称为多阶段决策过程(multistep decision process) 最优化问题问题的每一阶段可能有多种可供选择的决策必须从中选择一种决策各阶段的决策构成一个