| 基于0-1背包问题的两种算法 |
| |
| 引用本文： | 王红珍,李竹林,延飞波.基于0-1背包问题的两种算法[J].信息技术,2011(2):27-29. |
| |
| 作者姓名： | 王红珍 李竹林 延飞波 |
| |
| 作者单位： | 延安大学计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000 |
| |
| 摘 要： | 0-1背包问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP难题,有效解决0-1背包问题具有重要意义。首先给出了0-1背包问题的描述,然后详细介绍了回溯法和分支限界法的算法思想和搜索策略,并对两种算法进行了比较和分析。
|
| 关 键 词： | 0-1背包问题 回溯法 分支限界法 |
Two algorithms based on 0-1 knapsack problem |
| |
| WANG Hong-zhen,LI Zhu-lin,YAN Fei-bo.Two algorithms based on 0-1 knapsack problem[J].Information Technology,2011(2):27-29. |
| |
| Authors: | WANG Hong-zhen LI Zhu-lin YAN Fei-bo |
| |
| Affiliation: | 1,2(1.School of Computer Science,Yan’an University,Yan’an 716000,China;2.Software Research and Development Center,Yan’an University,Yan’an 716000,China) |
| |
| Abstract: | |
| |
| Keywords: | 0-1 knapsack problem backtracking branch-bound algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
