[Solved]Given Following Items Weight Ibs Item Benefit 2 3 2 Match Amounts Item Would Loaded Knapsa Q37144162

Given the following items Weight (Ibs) Item Benefit 2 3 2 match the amounts of each item that would be loaded into a knapsack that can hold 6 pounds Use the same size backpack and the same four items as in the previous question, but apply the dynamic programming 0-1 knapsack algorithm Note that the items are already ordered by ascending weight Match the amounts of each item that would be loaded into the knapsack 1. 1 lb 2. 2 lbs 3. 3 lbs 4 4 lbs 5. 0 lbs Item 3 Item 4 Item 1 v Item 2 Use the benefit table you built for the previous dynamic programming question (with each item checked, in order, by ascending weight. Enter the resulting benefit values for weights 1 to 6 Gn that order) from the last row of the table (for item 4) used to determine your answer Enter the first 3 benefit values, for weights 1 to 3, in these first 3 blanks, left to right Enter the last 3 benefit values, for weights 4 to 6, in these next 3 blanks, left to right Show transcribed image text Given the following items Weight (Ibs) Item Benefit 2 3 2 match the amounts of each item that would be loaded into a knapsack that can hold 6 pounds Use the same size backpack and the same four items as in the previous question, but apply the dynamic programming 0-1 knapsack algorithm Note that the items are already ordered by ascending weight Match the amounts of each item that would be loaded into the knapsack 1. 1 lb 2. 2 lbs 3. 3 lbs 4 4 lbs 5. 0 lbs Item 3 Item 4 Item 1 v Item 2 Use the benefit table you built for the previous dynamic programming question (with each item checked, in order, by ascending weight. Enter the resulting benefit values for weights 1 to 6 Gn that order) from the last row of the table (for item 4) used to determine your answer Enter the first 3 benefit values, for weights 1 to 3, in these first 3 blanks, left to right Enter the last 3 benefit values, for weights 4 to 6, in these next 3 blanks, left to right

Expert Answer

---

Answer to Given the following items Weight (Ibs) Item Benefit 2 3 2 match the amounts of each item that would be loaded into a kna… . . .