Q1 45 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 ) Fractional Knapsack problem (ii Integer Knapsack problem (W-6 lb) (ii) 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) Item Value () Weight (lb) 14 23 4 11 5 20