|
|||||
|
|
| 0-1背包问题算法分析与研究 | |
| 引用本文： | 周斌,张莹,黄志军.0-1背包问题算法分析与研究[J].现代计算机,2009(6):35-38. |
| 作者姓名： | 周斌 张莹 黄志军 |
| 作者单位： | [1]中南民族大学,武汉430074 [2]华中科学技术大学,武汉430074 |
| 摘 要： | 0／1背包问题是计算机算法中一个经典问题。提出背包问题在现实生活中具有广泛的应用，从理论入手，给出背包问题的数学描述，并对0-1背包问题的四种经典算法：分支界限法、动态规划法、近似算法、遗传算法的算法思想进行详细描述。并对四种算法在实现的时间，空间和准确性等性能方面进行分析和对比，总结四种方法实现的优缺点，并得出结论：在不同的约束条件下，四种算法各有优劣，但遗传算法应该是未来发展的方向。 |
| 关 键 词： | 0-1背包 分支-界限 动态规划 近似算法 遗传算法 |
Research and Analysis of 0-1 Knapsack Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |