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

第七章 动态规划 ;主要内容介绍 ;主要内容介绍 ;引言;第七章 动态规划;2. 多阶段决策过程的求解策略 1枚举法 穷举可能的决策序列从中选取可以获得最优解的决策序列 2动态规划 20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时提出了著名的最优化原理(principle of optimality)把多阶段过程转化为一系列单阶段问题创立了解决这类过程优化问题