Dynamic-Programming basics

• Step
  • Recursion
  • Store(Memoize)
  • Bottom-up

Step

Recursion

Find the recursive solution to the problem

Store(Memoize)

If there are many repeated computation, we can store the results for the computation

Bottom-up

If don’t want to use recursion anymore, use iteration by bottom-up approach