4. Fractional Knapsack #
Created Sunday 19 July 2020
- WA
Pick the items with highest profit/weight ratio. Optimal substructure exists. Greedy works because we allow more space to be there even after picking the maximum values.
Created Sunday 19 July 2020
Pick the items with highest profit/weight ratio. Optimal substructure exists. Greedy works because we allow more space to be there even after picking the maximum values.