File:Knapsack problem dynamic programming.gif Source: en.wikipedia.org/wiki/File:Knapsack_problem_dynamic_programming.gif