Q5: There are four items with the following weights and Weights of items w12.1.2.31 Values of items v3.2.5:41 You want to place some for all of them ICLOI.1. KL. 6+2+1 Mar programming approach studied in the class you can construct the following table a knapsack of capacity W - Using the man 6 Number of Items Capacity 0 1 2 3 4 0 0 0 0 O 0 1 0 O 3 3 3 2 o 2 3 5 5 3 o 2 5 7 8 4 0 2 5 7 3 {a) Use backtracking to find which items were picked (mark the steps on the table by circling the cells and connecting them with arrows). 5 0 3 5 10 10 3 5 10 11 (b) What is the total value of the picked items? (c) What is the total weight of the picked items