背包问题求解算法研究

• 作者: 黄林峰
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 背包问题 启发式算法 遗传算法
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法分析
• 页码范围: 135-135
• 页数: 1页
• 分类号: TP181
• 字数: 1391字
• 语种: 中文

摘要

01背包问题(Knapsack Problem)是运筹学中一个经典的NP难问题，这意味着背包问题不存在多项式时间算法，但大部分问题存在伪多项式算法，如何找到最有效的算法以解决不同情况下的问题一直是研究人员研究的地方。因此，研究背包问题不论是对算法及复杂性理论研究，还是解决现实问题，都有非常大的积极意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄林峰	淄博职业学院信息工程系	7	3	1.0	1.0