Figure 3: Knapsack Algorithm.