剑指Offer----矩形覆盖
2017-07-09 21:19
489 查看
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路:1.递归
public class Solution {
public int RectCover(int target) {
if(target==0)return 0;
if(target==1)return 1;
if(target==2)return 2;
return RectCover(target-1)+RectCover(target-2);
}
}2.逐次计算
public class Solution {
public int RectCover(int target) {
if(target==0)return 0;
if(target==1)return 1;
if(target==2)return 2;
int One=1;
int Two=2;
int N=0;
for(int i=3;i<=target;i++){
N=One+Two;
One=Two;
Two=N;
}
return N;
}
}
解题思路:1.递归
public class Solution {
public int RectCover(int target) {
if(target==0)return 0;
if(target==1)return 1;
if(target==2)return 2;
return RectCover(target-1)+RectCover(target-2);
}
}2.逐次计算
public class Solution {
public int RectCover(int target) {
if(target==0)return 0;
if(target==1)return 1;
if(target==2)return 2;
int One=1;
int Two=2;
int N=0;
for(int i=3;i<=target;i++){
N=One+Two;
One=Two;
Two=N;
}
return N;
}
}
相关文章推荐
- [剑指offer]矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer第十题(矩形覆盖)
- 【剑指Offer】矩形覆盖
- [九度OnlineJudge][剑指Offer]题目1390:矩形覆盖
- 矩形覆盖 (剑指Offer 第 10 题)
- 剑指offer题解C++【10】矩形覆盖
- 剑指offer——10.矩形覆盖
- 剑指Offer——矩形覆盖
- 剑指OFFER之矩形覆盖(九度OJ1390)
- 剑指offer:矩形覆盖(python)
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 剑指offer - 矩形覆盖
- 剑指offer--矩形覆盖
- 【剑指offer】矩形覆盖
- [剑指Offer]3.矩形覆盖
- [剑指OFFER] 斐波那契数列- 跳台阶 变态跳台阶 矩形覆盖
- 《苦练算法》-剑指Offer- 十、 矩形覆盖 -python编写
- 剑指Offer之矩形覆盖