动规 Dynamic Programming(DP 动态规划 Dynamic Programming 多阶段决策过程的最优化 多阶段决策过程: 整个决策过程可按时间或空间顺序分解成若干相互联系的阶段 每一阶段都需作出决策,全部过程的决策是一个决策序列。 多阶段决策过程最优化的目标: 达到整个活动过程的总体效果最优,而非各单个阶段最优的简 单总和。 Page199例1、2、3 请看如下典例—最短路线问题5 动态规划 Dynamic Programming（DP） 动态规划——Dynamic Programming 多阶段决策过程的最优化 多阶段决策过程： 整个决策过程可按时间或空间顺序分解成若干相互联系的阶段， 每一阶段都需作出决策，全部过程的决策是一个决策序列。 多阶段决策过程最优化的目标： 达到整个活动过程的总体效果最优，而非各单个阶段最优的简 单总和。 Page 199 例1、2、3 请看如下典例——最短路线问题