knapsack added