牛客刷题

最新推荐文章于 2023-04-12 22:05:53 发布

szh@bj

最新推荐文章于 2023-04-12 22:05:53 发布

阅读量143

点赞数

分类专栏：学习笔记文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_40596293/article/details/115261741

版权

学习笔记专栏收录该内容

13 篇文章 0 订阅

订阅专栏

矩形覆盖 --Java

问题：我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用 n个2x1的小矩形无重叠地覆盖一个2xn的大矩形，总共有多少种方法？

public class Solution {
    public int rectCover(int target) {
        int sum=0;
        int n1=2;   //n1代表f(n-1)项
        int n2=1;   //n2代表f(n-2)项
        if(target<=0){return 0;}
        else if(target<=2){return target;}
        else{
            //递归方法
            //return rectCover(target-1)+rectCover(target-2);
            //用循环代替递归
            for(int i=3;i<=target;i++){
                sum = n1+n2;
                n2=n1;
                n1=sum;
            }
            return sum;
        }

    }
}