Introduction - If you have any usage issues, please Google them yourself
Given the n kinds of goods and a backpack. The weight of the items i wi, the value of vi, the knapsack of capacity C Asked how to select the items of the loaded backpack, making the load items in the backpack the total value of?