剑指offer--矩形覆盖

原创 2017年04月16日 13:50:53

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


思路:爬楼梯的变种。


代码:

public class Solution {
    static int[] dp = new int[10000];

    public int RectCover(int target) {
        if ( target == 1){
            dp[target] = 1;
            return dp[target];
        }else if(target == 2){
            dp[target] = 2;
            return dp[target];
        }else{
            for ( int i = 3 ; i <= target ; i++){
                dp[i] = dp[i-1] + dp[i-2];
            }
            return dp[target];
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。若需转载,请注明http://blog.csdn.net/qq_30091945 举报

相关文章推荐

《剑指offer》—10、矩形覆盖

题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 解题思路: 1)、当 n = 1时,矩阵大小n = 2时...

剑指offer----矩形覆盖问题的解析与实现

问题: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 解析: 此类问题和青蛙跳台阶n个 每次可以跳一个台阶或者两个台...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

剑指offer 面试题9:斐波那契数列及其变形(跳台阶、矩形覆盖) 题解

面试题9:斐波那契数列 参与人数:7267  时间限制:1秒  空间限制:32768K 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项 Fibona...

[剑指Offer]3.矩形覆盖

题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输...

JAVA实现矩形覆盖问题(《剑指offer》)

题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 最近在刷《剑指offer》里的编程题,但是网上关于《剑...

【剑指Offer面试题】 九度OJ1390:矩形覆盖

题目链接地址: http://ac.jobdu.com/problem.php?pid=1390题目1390:矩形覆盖时间限制:1 秒内存限制:32 兆特殊判题:否提交:1657解决:1057 ...

Offer题9 斐波那契数列&青蛙跳台&矩形覆盖

斐波那契数列(面试题9)青蛙跳台(变形1) 矩形覆盖(变形2) 1.斐波那契数列(面试题9) 题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下: 公式...

剑指offer-12-矩阵覆盖

题目描述:可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 分析: 1、当 n=1时候,result = 1; ...

【剑指Offer】:矩阵覆盖

一:题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 二:解题分析 完成第n列的拼接,由两个途径 1....
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)