矩形覆盖
2016-03-16 23:54
260 查看
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?public class Solution {
public int RectCover(int target) {
if(target<1){
return 1;
}
if(target==1||target==2){
return target;
}
return RectCover(target-1)+RectCover(target-2);
}
}
相关文章推荐
- # LeetCode Merge k Sorted Lists
- C++实现红黑树与验证
- 离散数学Notes
- 简析递归
- 背包九讲问题
- 置换选择排序
- 数据结构与算法面试题
- 数据结构与算法 Data Structures and Algorithms(作业1)
- 8个排序算法
- 每天坚持Crack Code(Day 6)
- 单链表(c++)
- 每天坚持Crack Code(Day 5)
- 每天坚持Crack Code(Day 4)
- 每天坚持Crack Code(Day 3)
- 每天坚持Crack Code(Day 2)
- 每天坚持Crack Code(Day 1)
- 九度 Online Judge 之《剑指 Offer》一书相关题目解答
- 数据结构与算法—论证任意二叉树度数为2的节点的个数等于叶节点个数减1
- 查找
- 线性表举例之二:队列