基于0-1背包问题的两种算法

• 作者: 延飞波 李竹林 王红珍
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 0-1背包问题 回溯法 分支限界法
• 年，卷（期）: 2011,（2）
• 页码范围: 27-29
• 分类号: TP312
• 字数: 3632字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2011.02.007

摘要

0-1背包问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP难题,有效解决0-1背包问题具有重要意义.首先给出了0-1背包问题的描述,然后详细介绍了回溯法和分支限界法的算法思想和搜索策略,并对两种算法进行了比较和分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李竹林	延安大学计算机学院	81	363	9.0	15.0
5	王红珍	延安大学计算机学院	18	106	5.0	9.0
9	延飞波	延安大学计算机学院	10	12	2.0	2.0