integer
V(j)=optimal value for a knapsack of capacity j
V(j) = max { V(j - s(i)) + y(i) : i= 1, ... , n}