【剑指】【递归和动态规划】跳台阶,巨型覆盖

递归思路:第n次跳台阶的方式,是第n-1次跳台阶(本次跳一个),加上第n-2次跳台阶(本次跳两个),两种方式之和


【剑指】【递归和动态规划】跳台阶,巨型覆盖_第1张图片

变态跳台阶


【剑指】【递归和动态规划】跳台阶,巨型覆盖_第2张图片
【剑指】【递归和动态规划】跳台阶,巨型覆盖_第3张图片
变态跳台阶:当前的情况,是以前每次的情况加和,再加上1(一下子从起点蹦到当前点)

二刷的时候是这样的:


【剑指】【递归和动态规划】跳台阶,巨型覆盖_第4张图片

矩形覆盖


【剑指】【递归和动态规划】跳台阶,巨型覆盖_第5张图片
第一次摆放1*2的矩阵,与第一次摆放2*1的矩阵,两种情况

二刷时的思路:

分为两种,横着放和竖着放,分别对应着ans[i-1]和ans[i-2]


【剑指】【递归和动态规划】跳台阶,巨型覆盖_第6张图片

你可能感兴趣的:(【剑指】【递归和动态规划】跳台阶,巨型覆盖)