矩形覆盖
2018-03-12 19:52
162 查看
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?class Solution {public:
int rectCover(int number)
{
int f = 0, g = 1;
if(number==0)
return 0;
while (number!=0)
{
g = f + g;
f = g - f;
number--;
}
return g;
}
};同斐波那契数列,不同的是当n=0时,返回值为0;
数列为0,1,2,3,5,8..........
相关文章推荐
- [BZOJ 1185][HNOI 2007]最小矩形覆盖(凸包+旋转卡壳)
- 剑指offer--矩形覆盖
- 在SurfaceView中实现覆盖刷新和脏矩形刷的方法
- 2015百度之星初赛(一) 矩形面积 1006【最小矩形覆盖】
- 矩形覆盖
- UVA 10173 最小矩形覆盖(凸包+旋转卡壳)
- Android SurfaceView 绘图覆盖刷新及脏矩形刷新方法
- 【练习笔记】剑指offer-矩形覆盖
- 矩形覆盖
- Android SurfaceView 绘图覆盖刷新及脏矩形刷新方法
- 扫描线 求n个矩形覆盖后的总面积之和 hdu1542 Atlantis
- 跳台阶,变态跳台阶,矩形覆盖 代码实现
- 多少个矩形被覆盖
- ZOJ 2747 Paint the Wall(多矩形面积覆盖)
- 剑指Offer之矩形覆盖
- OpenJudge1793:矩形覆盖
- 剑指offer:矩形覆盖(python)
- hdu 5091 给定矩形覆盖尽量多点 扫描线+线段树
- POJ 1177 Picture(扫描线 + 线段树 矩形覆盖区域周长的并)
- BZOJ1185 [HNOI2007]最小矩形覆盖