update knapsack test