贪心方法与动态规划的比较 |
| |
作者姓名: | 张洁 刘艳君 |
| |
作者单位: | 中国地质大学(武汉)计算机学院 湖北武汉430074(张洁),新乡师范高等专科学校计算机系 河南新乡(刘艳君) |
| |
摘 要: | 算法是解决问题方法的精确描述,算法设计的任务是对各类具体问题设计良好的算法及研究设计算法的规律和方法。通过介绍贪心算法与动态规划算法的基本原理以及具体实例,来比较两种算法的联系和区别。最后以背包问题为例子对比两种算法的使用特点和使用范围的不同。
|
关 键 词: | 动态规划 贪心算法 背包问题 |
本文献已被 CNKI 等数据库收录! |
|