Introduction - If you have any usage issues, please Google them yourself
Knapsack problem is a NP-complete problem of normaloptimization. Each item has its own weight and price. In the limited total weight, how can we choose to make the total price of the item the highest?