ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
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 knapsack?
Correct Answer: A — 160
The maximum value you can get is 160. This can be achieved by choosing the items 1 and 3 that have a total weight of 60.