第章动态规划.pdfVIP

第六章 动态规划 动态规划的基本概念 动态规划的求解 应用举例 1 动态规划的基本概念 二十世纪五十年代起源[贝尔曼(B. E. Bellman) ] 属于现代控制理论的一部分 以长远利益为目标的一系列决策 最优化原理，可归结为一个递推公式 又称多阶段规划、特点体现在多阶段性 2 例1、 最短路问题:A B 决策树法（枚举） H H 2 3 E E