动态规划法的应用分析

被引：15

作者：

李小莲

机构：

[1] 广东理工学院信息工程系

来源：

关键词：

动态规划; 最短路径; 资源分配; 0-1背包;

D O I：

10.16644/j.cnki.cn33-1094/tp.2019.06.015

中图分类号：

O221.3 [动态规划];

学科分类号：

070105 [运筹学与控制论];

摘要：

阐述动态规划法的基本原理及其求解方法、求解步骤,分析动态规划法在生产生活中的应用,列举了用动态规划法求解多段图的最短路径问题、资源分配问题和0-1背包问题。通过对不同实例的求解,分析动态规划法的不同计算思路,从而总结出动态规划法的优点。

引用

页码：53 / 55

页数：3

共 5 条

[1]

算法设计与分析.[M].李春葆.清华大学出版社.2018,

[2]

算法设计与分析.[M].吕国英.清华大学出版社.2015,

[3]

刘文强 ;

周波 ;

马海峰 ;

陶贵丽 ;

韩娜 .

[4]

张爱华 ;

郭喜跃 ;

陈前军 .

[5]

赵娟 ;

樊超 .