0
A 0/1 knapsack has capacity 5 and four items with weights 2, 3, 4, 5 and values 3, 4, 5, 6. What is the maximum total value?
- A6
- B7
- C8
- D9
Correct answer: B
A 0/1 knapsack has capacity 5 and four items with weights 2, 3, 4, 5 and values 3, 4, 5, 6. What is the maximum total value?