| 当前位置:主页>计算机毕业论文>计算机应用论文>列表 |
动态规划的特点及其应用 |
| 来源:非常论文网 www.verylw.com |
|
目 录 【关键词】 【摘要】 【正文】§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个人的街道问题” 【参考文献】 动态规划的特点及其应用 来自:
服务项目
客服中心
支付宝
最新论文
热门论文
|

