Introduction - If you have any usage issues, please Google them yourself
Given n types of items and a backpack. Item i is the weight wi, the value of vi, backpack capacity of c. Asked how to choose the items into the backpack, backpack into making the total value of the largest items. In the choice of loading backpack items, for each item i have only two choices, that is not loaded into a backpack or bag. Items into the backpack i can not be repeated, and not only into some of the items i. Therefore, the problem is called 0-1 knapsack problem.