记忆化递归:顶至底

dp:底至顶

解题思路:

  1. 定义状态
  2. 初始状态
  3. 列状态转移方程
  4. 返回所求