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: G Fractional Knapsack problem (ii) Integer Knapsack problem (W-6 lb) (ii) Using the result of (i), 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 Yalue(5) Weight 31 10 18 12