子问题包含重叠的子问题
依次寻找最优子结构
记忆化递归:顶至底
dp:底至顶
解题思路:
定义状态
初始状态
列状态转移方程
返回所求