Dp

basic

  • the original problem can be solved relatively easy once solution to the sub problem are available
  • subproblems can be cached
  • when you have to make choices to arrive solution
  • counting and decision problem
  • build bottom up

Backlinks