矩阵覆盖

最新推荐文章于 2023-01-17 11:36:15 发布

qq_43641886

最新推荐文章于 2023-01-17 11:36:15 发布

阅读量119

点赞数

分类专栏：牛客网刷题剑指offer 算法与数据结构

本文链接：https://blog.csdn.net/qq_43641886/article/details/104197297

版权

算法与数据结构同时被 3 个专栏收录

46 篇文章 0 订阅

订阅专栏

牛客网刷题

23 篇文章 0 订阅

订阅专栏

剑指offer

21 篇文章 0 订阅

订阅专栏

这与跳台阶问题是一个套路，一次选择跳一个还是跳两个，这个矩阵覆盖也只有两种选择，一是横着放一次占用两格，二是竖着放但是一次占用四格

public int RectCover(int target) {
        if(target==0){
            return 0;
        }
        if(target==1){
            return 1;
        }
        if(target==2){
            return 2;
        }
        return RectCover(target-1)+RectCover(target-2);
    }