Memoize

(to deal with overlapping problems)

• after computing solution to a subproblem, sort in a table. Subsequent call-do table lookup.
• Time O(mn)
  • each problem is solved once and used twice.
  • see in figure for 1,2 or 2,3
  • might not need to solve all subproblem, only those needed.