动态规划方法

1，最优子结构

2，子问题重叠

    子问题方法多次重复

3，边界

即问题的临界值（终点）

4，子问题独立

5，备忘录

使用备忘录检查是否之前计算过该函数，如果有则直接使用（因为各子问题独立，因此可以直接使用），如果没有，则存入该值。

6，考虑时间是否满足要求，想办法减少时间复杂度。

7，状态转移方程