A 0-1 knapsack problem has four items and knapsack capacity 11. The weight and profit of each item is given in below table.
|
Pi |
50 |
30 |
32 |
27 |
W = 11 |
|
Wi |
5 |
6 |
4 |
3 |
Which of the following greedy strategy gives the maximum profit?
1
Lightest item first
2
Largest profit first
3
Largest profit per unit weight first
4
Heaviest item first
5
Question Not Attempted