01背包问题是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。-01 knapsack problem is the M items removed several pieces on the space W of a backpack, each item has a volume of W1, W2 ...... Wn, with the corresponding value of P1, P2 ...... Pn.