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