Description You're a thief with a knapsack that can carry at most W kilograms. There are n items, each with a weight and a value. You want to maximize the total value without exceeding the weight ...