何为动态规划? 例: 1+1+1+1 = 4
    那么 1+1+1+1 + 1 =? 按照正常人的思路就是(4) + 1 = 5
    所以: 动态规划的精髓就是记住之前一些事情来减少计算量