Greedy /
Fractional Knapsack
»
Maximize the total value of items in the knapsack.
Ratio represents Item's value-to-weight ratio.
To handle non-integer weights of items.
What is the primary objective of this algorithm?
What does the ratio represent for each item?
Why does the algorithm allow taking fractions of items?