Fix the knapsack bug.