Knapsack problem is a famous NPC problem, there is no effective method to solve this question at present.

• 背包问题是一个NP完全问题,目前还没有解决这一问题的非常有效的方法。