[Solved]Given Following Items Ltem Benefit Weight Ibs Using Greedy Fractional Knapsack Algorithm B Q37143395

Given the following items: ltem Benefit Weight (Ibs) Using the greedy fractional knapsack algorithm (by benefit per pound), match the amounts of each item that would be loaded into a knapsack that can hold 6 pounds. 1. 1 lb 2. 2 Ibs 3. 3 lbs 4. 4 lbs 5. O lbs v Item 2 y Item 3 v Item 4 Item 1 Question 11 (4 points) 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 wisht Match the amounts of each item that would be loaded into the knapsack 11 1b 2. 2 lbs 3. 3 lbs 4 4 lbs . 0 ibs Item 3 Item 4 Item1 v Item2 Show transcribed image text Given the following items: ltem Benefit Weight (Ibs) Using the greedy fractional knapsack algorithm (by benefit per pound), match the amounts of each item that would be loaded into a knapsack that can hold 6 pounds. 1. 1 lb 2. 2 Ibs 3. 3 lbs 4. 4 lbs 5. O lbs v Item 2 y Item 3 v Item 4 Item 1 Question 11 (4 points) 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 wisht Match the amounts of each item that would be loaded into the knapsack 11 1b 2. 2 lbs 3. 3 lbs 4 4 lbs . 0 ibs Item 3 Item 4 Item1 v Item2

Expert Answer

---

Answer to Given the following items: ltem Benefit Weight (Ibs) Using the greedy fractional knapsack algorithm (by benefit per poun… . . .