knapsack changes