矩形覆盖
2017-02-24 10:09
190 查看
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?class Solution {
public:
int rectCover(int number) {
int j1 = 1;
int j2 = 2;
if(number <=0)
return 0;
if(number == 1)
return 1;
for(int i = 2 ; i < number ; i++){
j1 > j2 ? j2 = j1 + j2 :j1 = j1 + j2;
}
return j1 > j2 ? j1:j2;
}
};
相关文章推荐
- 【BZOJ1185】最小矩形覆盖 计算几何 凸包 旋转卡壳
- 矩形覆盖
- [BZOJ1185]最小矩形覆盖
- 矩形覆盖问题
- hdu1255 覆盖的面积(矩形面积交+扫描线)
- CDOJ 1335-求恰好k次覆盖矩形面积并- (线段树 扫描线 离散化)
- HDU 5251 矩形面积(二维凸包旋转卡壳最小矩形覆盖问题) --2015百度之星题目
- HDU 5251 矩形面积(二维凸包旋转卡壳最小矩形覆盖问题) --2015百度之星题目
- 矩形覆盖
- UVA 10173 最小矩形覆盖(凸包+旋转卡壳)
- HDU 1255 覆盖的面积 (求矩形面积的交)
- Android SurfaceView 绘图覆盖刷新及脏矩形刷新方法
- UVA10173Smallest Bounding Rectangle+最小矩形覆盖
- 10矩形覆盖
- 矩形覆盖
- HDU-1255 覆盖的面积 覆盖的矩形面积并
- 剑指offer--矩形覆盖
- 跳台阶问题、变态跳台阶问题、矩形覆盖问题—C++实现
- 矩形覆盖——递归
- 矩形覆盖