|
|||||
|
|
| 求解0-1背包问题算法综述 | |
| 引用本文： | 田烽楠,王于.求解0-1背包问题算法综述[J].教育技术导刊,2009(1). |
| 作者姓名： | 田烽楠 王于 |
| 作者单位： | 中国地质大学计算机学院,湖北武汉430074 |
| 摘 要： | 0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型，概述了各种求解0／1背包问题的算法设计方法，并指出各种方法的优缺点，提出了0-1背包问题的发展趋势。 |
| 关 键 词： | 0-1背包问题 动态规划法 递归法 回溯法 贪心算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |