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?

(a) 160

(b) 200

(c) 170

(d) 90

This question was posed to me in an international level competition.

Query is from 0/1 Knapsack Problem topic in division Dynamic Programming of Data Structures & Algorithms II