文件名称:枚举、搜索与动态规划试题精讲.rar
文件大小:256KB
文件格式:RAR
更新时间:2012-08-29 10:51:54
枚举、搜索与动态规划试题精讲
枚举、搜索与动态规划试题精讲 动态规划是解决多阶段决策最优化问题的一种思想方法。所谓“动态”,指的是在问题的多阶段决策中,按某一顺序,根据每一步所选决策的不同,将随即引起状态的转移,最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。 动态程序设计是一种重要的程序设计思想,具有广泛的应用价值。使用动态规划思想来设计算法,对于不少问题往往具有高时效,因而,对于能够使用动态程序设计思想来解决的问题,使用动态规划是比较明智的选择。
【文件预览】:
枚举、搜索与动态规划试题精讲.ppt