剑指offer10 矩形覆盖

最新推荐文章于 2021-03-29 10:05:21 发布

R...

最新推荐文章于 2021-03-29 10:05:21 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_40317890/article/details/115115535

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种利用递推思想解决如何用n个2*1的小矩形无重叠覆盖一个2*n的大矩形的问题，提供了一个Java代码示例，并通过代码展示了求解方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

思想

递推

代码

public class Solution {
    public int rectCover(int target) {
        if(target <= 0)
            return 0;
        if(target == 1)
            return 1;
        if(target == 2)
            return 2;
        int pre1 = 1;
        int pre2 = 2;
        for(int i = 3;i <= target;i++)
        {
            int cur = pre1 + pre2;
            pre1 = pre2;
            pre2 = cur;
        }
        return pre2;

    }
}