Knapsack problem is a typical NP complete problem.

• 背包问题是一个典型的np完全问题。