knapsack update