华为上机机试练习--------------------矩形覆盖---------------------java语言描述

2021-05-23 19:28

阅读：744

标签：语言 style lse 重叠 pre target 覆盖 span code

题目描述

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

题解：

直接找规律，发现a[i] = a[i - 1] + a[i - 2];

public class Solution {
    public int RectCover(int target) {
        if(0 == target){
            return 0;
        }else if(1 == target){
            return 1;
        }
        int[] res = new int[target+1];
        res[0] = 1;
        res[1] = 1;
        for(int i = 2; i ){
            res[i] = res[i-1] + res[i-2];
        }
        return res[target];
    }
}

华为上机机试练习--------------------矩形覆盖---------------------java语言描述

标签：语言 style lse 重叠 pre target 覆盖 span code

原文地址：https://www.cnblogs.com/guodao/p/9734658.html

上一篇：C#编写“hello，world”

下一篇：DRL 教程 | 如何保持运动小车上的旗杆屹立不倒？TensorFlow利用A3C算法训练智能体玩CartPole游戏

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：华为上机机试练习--------------------矩形覆盖---------------------java语言描述
文章链接：http://soscw.com/index.php/essay/88342.html

亲，登录后才可以留言！

华为上机机试练习--------------------矩形覆盖---------------------java语言描述

评论

热门文章

推荐文章

最新文章

置顶文章