Introduction - If you have any usage issues, please Google them yourself
Knapsack problem (Knapsack problem) is a kind of combinatorial optimization problem of NP complete. Problems can be described as: given a set of items, each item has its own weight and price, in limited within the total weight of, how we choose, can make the total price of goods is the highest. The name of the problem comes from how to select the most suitable items placed in a given in the backpack.