[Solved]Q4 24 Points Consider Following 4 Objects Object Index Value Weight W 4 4 12 4 Solve Knaps Q37152559

Q4. (24 points) Consider the following 4 objects: Object index i Value Weight w 4 4 12 4 Solve the knapsack problem for knapsack weights up to 7 using a dynamic programming approach a . Fil in the table of OPT(, ), defined as: OPT(i, w) = OPT(i-1, w) max(OPTi-1, ),vi OPTi-1, -otherwise Each row represents the subset of items… , i, and each column represents the total knapsack weight limit w 0 2345′ 67 し し し し ! b. What is the optimum value of the knapsack with weight capacity 7? c What is the set of objects in the optimal knapsack with weight capacity 7? Show transcribed image text Q4. (24 points) Consider the following 4 objects: Object index i Value Weight w 4 4 12 4 Solve the knapsack problem for knapsack weights up to 7 using a dynamic programming approach a . Fil in the table of OPT(, ), defined as: OPT(i, w) = OPT(i-1, w) max(OPTi-1, ),vi OPTi-1, -otherwise Each row represents the subset of items… , i, and each column represents the total knapsack weight limit w 0 2345′ 67 し し し し ! b. What is the optimum value of the knapsack with weight capacity 7? c What is the set of objects in the optimal knapsack with weight capacity 7?

Expert Answer

---

Answer to Q4. (24 points) Consider the following 4 objects: Object index i Value Weight w 4 4 12 4 Solve the knapsack problem for … . . .