算法课件第八章 动态规划.ppt

广东工业大学 计算机学院 WangHao 第8章 动态规划 引言 动态规划(Dynamic Programming)是应用数学和计算机科学领域中一个非常重要的算法设计技术 美国数学家Richard Bellman于20世纪50年代发明用于解决多阶段决策过程最优问题 这里的Programming是计划和规划的意思 动态规划的适用条件 1.最优化原理最优子结构性质 一个最优化策略的子策略总是最优的一个