Q2- 23 pts) Given the following items, their weights and values, compute the maximum value of the items that could be accumulated in a knapsack of weight W-6 lb (also listed in the table). Compute your solutions as: (i) Fractional Knapsack problem (ii) Integer Knapsack problem (W 6 lb) (iii) Using the result of (ii), determine the total maximum value and the corresponding items that can be picked if the Knapsack weight is reduced to 5 lb Show all the work (including the value and history tables for the Integer Knapsack problem)