Design a dynamic programming algorithm for the version of the knapsack problem in which there are unlimited numbers of copies of each item. That is, we are given items 11, ..., in that have values Vi, ...,Vn and weights W1, ...,wn as usual, but each item li can be selected several times. Hint: This makes the knapsack problem a bit easier, as there is only one parameter (namely the remaining capacity w) in the recurrence relation