动态规划思想在算法设计中的应用

被引：7

作者：

冯小虎

机构：

[1] 江苏大学中山校区江苏镇江

来源：

安徽电子信息职业技术学院学报 | 2004年 / 02期

关键词：

动态规划; 算法设计; 多阶段决策; 最优化原理; 最短路径;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

动态规划是解决最优化问题的基本方法,文中介绍了动态规划的数学依据、基本思想,给出了利用动态规划思想进行算法设计的一般策略及其在算法设计中一些应用。

引用

收藏

页码：69 / 71

页数：3

相关论文

共 3 条

[1] 国际大学生程序设计竞赛试题与分析(四)——动态规划及其应用──杂题 [J].

谢剑辉 ;

郭嵩山 .

现代计算机, 2000, (07) :92-97

[2] 动态规划最优化路径搜索设计 [J].

杨克昌 .

岳阳师范学院学报(自然科学版), 2000, (01) :55-58+92

[3]

运筹学[M]. 清华大学出版社 , 钱颂迪主编, 1990