|
|||||
|
|
| 0-1背包问题的求解算法设计与分析 | |
| 引用本文： | 李雯瑞.0-1背包问题的求解算法设计与分析[J].教育技术导刊,2012,11(6):30-32. |
| 作者姓名： | 李雯瑞 |
| 作者单位： | 信阳农业高等专科学校计算机科学系; |
| 摘 要： | 0-1背包问题在信息密码学和数论研究中有着极其重要的应用。首先对背包问题作了简要描述,然后对0-1背包问题的两种经典算法:动态规划算法、贪心算法给出了具体算法设计及实现过程,最后对两种算法在实现的时间、准确性等性能方面进行了分析和对比。 |
| 关 键 词： | 0-1背包问题 动态规划算法 贪心算法 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |