动态规划的特点及其应用(b)

目 录

【关键词】
【摘要】
【正文】§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个人的街道问题”
【参考文献】