矩形覆盖
来源:互联网 发布:道琼斯指数行情软件 编辑:程序博客网 时间:2024/05/02 04:21
题目描述
我们可以用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);
}
}
public int RectCover(int target) {
if(target<1){
return 1;
}
if(target==1||target==2){
return target;
}
return RectCover(target-1)+RectCover(target-2);
}
}
0 0
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 51NOD1515 明辨是非
- 多个Fragment之间的切换
- *hdu1078(记忆化搜索)
- xdotool源代码,需要的伙伴请自取
- JDBC知识 - 马士兵视频教程笔记
- 矩形覆盖
- 在Java中使用Sqlite数据库
- BillBoardView自定义控件广告板轮播
- 针对于分布式平台hadoop取数据的两种方式
- 解决Myeclipse服务器Servers视图下不显示tomcat解决: 1. 关闭Myeclipse 2. 去workspace中删除 com.genuitec.eclipse.ast.deploy
- 二进制中1的个数
- POJ 2492 A Bug's Life 并查集
- win8 vc++编译的程序在XP系统运行报错。一个警告标志(黄色三角形里面一个感叹号)
- 合并两个排序的链表