Introduction - If you have any usage issues, please Google them yourself
01 knapsack problem: Given n types of items and a backpack. Item i of the weight of wi, the value of vi, c. Q backpack with a capacity of how to choose the items into the backpack, making the backpack into the largest total value of goods.