Introduction - If you have any usage issues, please Google them yourself
【Description of the problem: There is a backpack of items can be placed the most weight of the weight of s, the existing n items, and their respective weights for w [0], w [1], w [2], ..., w [ n-1]. N asked whether items from a number of pieces of select Add this backpack makes Add the weight of and an opportunity for s. If there is a selection of these requirements, then to solve the knapsack problem (or its solution is true) or that no solution of this knapsack problem (or its solution to be false). Trial designed recursive algorithm for solving knapsack problem.