算法第04章动态规划.pdfVIP

第四章 动态规划 §1 引言 1.1 动态规划的发展及研究内容 动态规划（dynamic program ）是运筹学的一个分支，是求解决策过程（decision process ）最优化的数学 。20 世纪 50 年代初 R. E. Bellman 等人在研究多阶段决策过 程(multistep decision process) 的优化问题时，提出了著名的最优性原理（principle of optimality ），把多