add knapsack