矩形覆盖
2015-05-01 13:03
169 查看
class Solution {
public:
int rectCover(int number) {
int fb[3];
fb[0] = 1;
fb[1] = 1;
fb[2] = 2;
if(number <= 1)
return 1;
if(number <= 2)
return 2;
int k = 2;
while(number > k){
fb[0] = fb[1];
fb[1] = fb[2];
fb[2] = fb[1] + fb[0];
k++;
}
return fb[2];
}
};
public:
int rectCover(int number) {
int fb[3];
fb[0] = 1;
fb[1] = 1;
fb[2] = 2;
if(number <= 1)
return 1;
if(number <= 2)
return 2;
int k = 2;
while(number > k){
fb[0] = fb[1];
fb[1] = fb[2];
fb[2] = fb[1] + fb[0];
k++;
}
return fb[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》矩形覆盖