动态规划的特点及其应用论文.doc

§1动态规划的本质
§1.1多阶段决策问题
§1.2阶段与状态
§1.3决策和策略
§1.4最优化原理与无后效性
§1.5最优指标函数和规划方程
§2动态规划的设计与实现
§2.1动态规划的多样性
§2.2动态规划的模式性
§2.3动态规划的技巧性
§3动态规划与一些算法的比较
§3.1动态规划与递推
§3.2动态规划与搜索
§3.3动态规划与网络流
§4结语
【附录：部分试题与源程序】
1.“花店橱窗布置问题”试题
2.“钉子与小球”试题
3.例2“花店橱窗布置问题”方法1的源程序
4.例2“花店橱窗布置问题”方法2的源程序
5.例3“街道问题”的扩展
6.例4“mod 4最优路径问题”的源程序
7.例5“钉子与小球”的源程序
8.例6的源程序,“N个人的街道问题”