Recall the unbounded knapsack dynamic programming problem you have learnt from y...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Recall the unbounded knapsack dynamic programming problem you have learnt from your lecture, with the following recurrence relation:
Image failed to load
You have run the algorithm on the following items:
| Item | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| Weight | 8 | 7 | 5 | 4 | 2 |
| Value | 600 | 350 | 200 | 190 | 110 |
| Capacity | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| MaxValue | 0 | 0 | 110 | 110 | 220 | 220 | 330 | 350 | 600 | 600 | 710 | 710 | 820 | 820 |
| Decision | None | None | 5 | 5 | 5 | 5 | 5 | 2 | 1 | 1 | 1 | 1 | 1 | 1 |
Хочете миттєвий доступ до всіх перевірених відповідей на learning.monash.edu?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!