Introduction - If you have any usage issues, please Google them yourself
Classic 0-1 knapsack algorithm, using dynamic programming method. N weight is different, the value of items, into a fixed weight of the backpack, a single item can not be split, to seek the greatest value of the combination.