Finish Knapsack.