Introduction - If you have any usage issues, please Google them yourself
The greedy algorithm solves the knapsack problem: a given n item and a backpack. The weight of the item I is Wi, its value is Vi, and the capacity of the knapsack is C. How should we choose items packed into knapsack, so that the total value of goods packed into backpacks is the largest?