A new approximation algorithm is presented for the classical0-1 knapsack problem in this paper.

• 运用属性论的转换程度函数,结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法。