Added Knapsack.