Crowdly
Add to Chrome
You have a knapsack of capacity C = 7 and the following items : Qu...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
You have a knapsack of capacity C = 7 and the following items :
| Object | Weight (wi) | Value (vi) |
|---|---|---|
| 1 | 5 | 7 |
| 2 | 1 | 1 |
| 3 | 4 | 5 |
| 4 | 3 | 4 |
Question : What is the best combination of items that you can put in the knapsack without exceeding its capacity ?
0%
100%
0%
0%