💡 Tip: Sort by value/weight ratio and take items greedily!
📦 Loot Collected
No items yet...
📚 Fractional Knapsack
Unlike 0/1 knapsack, you can take fractions of items!
- Calculate value/weight ratio for each item
- Sort items by ratio in descending order
-
Greedily take items: take full item if possible, else take fraction
- Time: O(n log n) for sorting