You are given a knapsack that can carry a maximum weight of 60. There are 4...

  

Transcribed Image Text:

You are given a knapsack that can carry a maximum weight of 60. There are 4 items with weights (20, 30, 40, 70) and values (70, 80, 90, 200). What is the maximum value of the items you can carry using the 0/1 knapsack? (6 points) length 1 2 3 4 5 6 7 8 You are given the following prices of rod cutting. price 2 9 10 5 6 9 9 17 17 18 20 22 Longly price 2 3 5 6 5 G |9/9/17/17/18 8 Compute the optimal rod cutting when the rod length is 10 using Dynamic programming table: (6 points) You are given a knapsack that can carry a maximum weight of 60. There are 4 items with weights (20, 30, 40, 70) and values (70, 80, 90, 200). What is the maximum value of the items you can carry using the 0/1 knapsack? (6 points) length 1 2 3 4 5 6 7 8 You are given the following prices of rod cutting. price 2 9 10 5 6 9 9 17 17 18 20 22 Longly price 2 3 5 6 5 G |9/9/17/17/18 8 Compute the optimal rod cutting when the rod length is 10 using Dynamic programming table: (6 points)