modify knapsack