Knapsack O(W*n) alg correct + fast w/n <= 500, about 2 test w/n=2000