• define subproblems
  • guess (part of solution)
  • relate subproblem solutions
  • recurse and memoize OR build DP table bottom-up
  • solve original problem
nov 1 2014 ∞
nov 30 2014 +