动态规划

根据前面一个来执行状态转移

70.爬楼梯

118.杨辉三角


本质上是数学规律,要注意先初始化周围一圈,然后从中间开始遍历,当前i是由上一层的i-1和i加起来的

198.打家劫舍