矩形覆盖 rectangle cover
2015-04-14 13:25
169 查看
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?class Solution {
public:
int rectCover(int number) {
unsigned int array[71]={0,1,2};
for(int i=3;i<71;i++)
{
array[i]=array[i-1]+array[i-2];
}
return array[number];
}
};
相关文章推荐
- 剑指offer题解C++【10】矩形覆盖
- 剑指offer(十)之矩形覆盖
- bzoj1185【HNOI2007】最小矩形覆盖
- 题目4-7 斐波那契数列、跳台阶、矩形覆盖
- 算法系列——矩形覆盖(剑指offer)
- 矩形覆盖
- 矩形覆盖
- 洛谷——P1034 矩形覆盖
- UVA 10173 最小矩形覆盖(凸包+旋转卡壳)
- 算法总结:【线段树+扫描线】&矩形覆盖求面积/周长问题(HDU 1542/HDU 1828)
- 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠2*n的大矩形,总共有多少种方法?
- GUI程序优化算法之矩形覆盖
- HDU 1542 Atlantis(线段树矩形覆盖)
- COGS103&tyvj1899 [NOIP2002]矩形覆盖
- 矩形覆盖
- 洛谷 P1034 [NOIP2002 T4] 矩形覆盖
- bzoj 1185 旋转卡壳 最小矩形覆盖
- leetcode_223. Rectangle Area 求两个矩形覆盖的面积之和
- [Luogu P3187] [HNOI2007]最小矩形覆盖
- 剑指Offer - 九度1390 - 矩形覆盖