0/1 Knapsack

Given n items with weights and values and a knapsack of capacity W, print the maximum total value that can be carried. Each item can be taken at most once.

1 <= n <= 100 1 <= W <= 10^4