added knapsack