Unbounded Knapsack

Given n item types with weights and values and a knapsack of capacity W, print the maximum total value. Each item type may be used any number of times.

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