Introduction - If you have any usage issues, please Google them yourself
There are N items and a capacity of V backpack. The weight of the i-th item is c [i], the value of w [i]. Which solution will allow these items into the backpack does not exceed the sum of the weight bag capacity, and the value of the sum of the maximum