In a 0/1 knapsack of capacity 9, the items (weight, value) are (3, 40), (4, 50), (5, 70) and (2, 25). The maximum total value that can be carried is
- A110
- B115
- C125
- D120
Correct answer: D
In a 0/1 knapsack of capacity 9, the items (weight, value) are (3, 40), (4, 50), (5, 70) and (2, 25). The maximum total value that can be carried is