Dynamic Programming

  1. base case

  2. dp[i] mean

  3. dp induction rule (找规律)
  4. return

空间换时间