Added TODOs to Knapsack and tested.