剑指offer---10---动态规划:矩形覆盖

Posted buptyuhanwen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer---10---动态规划:矩形覆盖相关的知识,希望对你有一定的参考价值。

 
题意
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
 
分析
动态规划
和前面几道题都是一样的
00000
00000
设想这么一个矩形,n=3的情况等于:
1.n=2加上一列
2.n=1加上两行
 
 
代码
public class Solution {
    public int RectCover(int target) {
        if(target<=0)return 0;
        int pre=1;
        int last=1;
        int temp=last;
        int index=2;
        while(index<=target){
            temp=last;
            last = pre+last;
            pre = temp;
            index++;
        }
        return last;
    }
}

以上是关于剑指offer---10---动态规划:矩形覆盖的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer 10矩形覆盖

剑指offer 10.矩形覆盖

剑指offer(10)矩形覆盖

剑指offer 10:矩形覆盖

剑指offer[10]——矩形覆盖

剑指offer T10 矩形覆盖