9. Using Dynamic Programming solve the below instance of knapsack problem. Capacity W=5
| Item | Weight | Value |
| 1 | 2 | 12 |
| 2 | 1 | 10 |
| 3 | 3 | 20 |
| 4 | 2 | 15 |
Answer:


9. Using Dynamic Programming solve the below instance of knapsack problem. Capacity W=5
| Item | Weight | Value |
| 1 | 2 | 12 |
| 2 | 1 | 10 |
| 3 | 3 | 20 |
| 4 | 2 | 15 |
Answer:

