changed knapsack