矩形覆盖
2015-04-16 19:47
141 查看
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
class Solution {
public:
int rectCover(int number) {
if(number == 0) return 1;
if(number == 1) return 1;
if(number == 2) return 2;
return rectCover(number - 1) + rectCover(number -2);
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【HNOI2007】bzoj1185 最小矩形覆盖
- 矩形覆盖
- USACO Section 5.3 Window Area - 又一矩形覆盖问题
- 面试题9：矩形覆盖
- 题目1390：矩形覆盖
- 矩形覆盖
- 剑指Offe [10] 矩形覆盖
- 矩形覆盖
- 用两个栈实现队列、旋转数组的最小数、斐波那契数列、青蛙跳台阶、矩形覆盖 --漫漫算法路 刷题篇
- 【LeetCode】直方图最大矩形覆盖（栈） - Hard
- UVA 10173 最小矩形覆盖（凸包+旋转卡壳）
- 分治法面试题（一）：矩形覆盖
- 【NOIP2002提高组T4】矩形覆盖-DFS剪枝
- lintcode:直方图最大矩形覆盖
- Android SurfaceView 绘图覆盖刷新及脏矩形刷新方法
- 矩形覆盖
- 剑指offer—矩形覆盖
- 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
- 百度之星 矩形面积（最小矩形覆盖）
- 《剑指offer》矩形覆盖