DP1.
有一说一。可能是Eric的影响，我一直认为DP是recursion+memoization，也就是找到optimal subproblem然后递归，但是要把递归的结果记下来。
不过lc上很多题解是用数组的，然后迭代。所以我无奈了。但也不是不能理解，dp数组的每个slot的含义其实也就是一个optimal subproblem的结果。
这些题上过算法课的应该都能秒解。