我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
思路：
n == 1时，显然是一种
n == 2时，显然也只有一种
n == 3时，如图有2种
n == 4时，如图有3种
n == 6时，8种
·
·
·
·
可以看出其实就是斐波拉且数列
class Solution {
public:
int rectCover(int number) {
if(number<=0){
return 0;
}else if(number<=2){
return number;
}else{
return rectCover(number-1)+rectCover(number-2);
}
}
};
矩形覆盖： 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩...
本文首发于我的个人博客：尾尾部落 题目描述 我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2...
本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/03...
写在前面： 为了增长一下自己的数据结构能力，也为了面试准备，准备将剑指Offer做一下，并与各位分享，希望各位可以...
题目：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总...
题目 我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形...
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多...
10. 矩形覆盖 题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖...
题目描述 矩形覆盖 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*...
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多...
本文标题：剑指offer-10-矩形覆盖
本文链接：https://www.haomeiwen.com/subject/tpcnvftx.html
网友评论