贪心算法与动态规划的比较

被引：4

作者：

张洁

朱莉娟

机构：

[1] 中国地质大学(武汉)计算机学院,新乡师范高等专科学校计科系湖北武汉,河南新乡

来源：

新乡师范高等专科学校学报 | 2005年 / 05期

关键词：

动态规划; 贪心算法; 背包问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。

引用

收藏

页码：18 / 20

页数：3

相关论文

共 4 条

[1]

算法设计技巧与分析.[M].(沙特)M.H.Alsuwaiyel;吴伟昶;方世昌等译;.电子工业出版社.2004,

[2]

计算机算法设计与分析.[M].苏德富;钟诚编著;.电子工业出版社.2001,

[3]

算法设计和分析.[M].朱洪等编著.上海科学技术文献出版社.1989,

[4]

计算机算法基础.[M].邹海明;余祥宣著.华中工学院出版社.1985,