动态规划方法的应用研究
计方法对不同的问题，有各具特色的解题方法。本文详细介绍了动态规划在最短路线、资源分配、设备更新、排序、装载等方面的应用。通过求解不同的实例，总结出用动态规划方法比用其他方法求解更容易、效率更高，并且得到的解的信息更丰富。下一步要对动态规划方法没有统一的标准模型问题加以研究，争取得到在求解同一类问题时能有一个标准模型。参考文献：[1] 郑宗汉，郑晓明编著.算法分析与设计[M].清华大学出版社，2005.[2] 王志和，凌云.Dijkstra最短路径算法的优化及其实现[J].微计算机信息，2007：11-3[3] 夏红霞，宋华珠，钟珞.算法分析与设计[M].武汉大学出版车，2007.6.[4] 吴庆丰，刘兵兵.利用动态规划求解资源分配的问题[J].安庆师范学院学报，2008.2.[5] 梁修锋.动态规划在设备更新中的应用[J].中国地质经济，1992.10.[6] 刘凤鸣.动态规划的应用[J].科技视界，2013.7.
<<上一页
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：