| 基于0-1背包问题的两种算法 |
| 王红珍[1,2] 李竹林[1,2] 延飞波[1,2] |
| 关键词：0-1背包问题 回溯法 分支限界法 |
| 主要内容：0-1背包问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP难题,有效解决0-1背包问题具有重要意义。首先给出了0-1背包问题的描述,然后详细介绍了回溯法和分支限界法的算法思想和搜索策略,并对两种算法进行了比较和分析。 |
| 《信息技术》 2011(2).-27-29 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号