DP

in what kind of situation will you use DP ?

  • finding maximum or minimum value
  • judge whether it is feasible
  • count the number of solutions

when do not use DP ?