Question

In the fractional knapsack problem, the greedy choice is based on ($i^{th}$ item has worth/value as $V_i$ and weight as $W_i$) :

• A. Maximum value ($V_i$)
• B. Minimum weight ($W_i$)
• C. Maximum value/weight ($V_i/W_i$) ratio
• D. Random choice

Hint:

Always think of "Value per kg." If Gold is \$60/g and Silver is \$1/g, you pick the Gold first because its $V/W$ ratio is higher.

Answer 1

The Correct Option is C