Crowdly

Додати до Chrome

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	9	5	6	2	3
Value	550	350	180	90	40

And have obtained the follow array as the output:

Capacity	0	1	2	3	4	5	6	7	8	9	10	11	12	13
MaxValue	0	0	90	90	180	350	350	440	440	550	700	700	790	790
Decision	None	None	4	4	4	2	2	2	2	1	2	2	2	2

Given a knapsack with a weight capacity of 13, how many of the following items should be added into the knapsack?

Item 2

Item 5

Item 3

Item 1

Item 4

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome