矩形覆盖
2015-08-06 10:58
232 查看
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?本质还是斐波那契数列,只是f(0)=1(不太明白);别的和跳台阶那题一样
代码如下:
public class Solution { public int RectCover(int target) { int[] result = {1,1,2}; if(target<=2){ return result[target]; } int fone = 1; int ftwo = 2; int fN = 0; for(int i=2;i<target;i++){ fN = fone+ftwo; fone = ftwo; ftwo = fN; } return fN; } }
相关文章推荐
- 1-Android项目目录结构和常见的英文缩写
- 试用版SQL Server 2008 R2 提示评估期已过
- Rman--状态管理命令
- json数据的使用方法
- iOS开发课程免费得
- Spark初识
- android 缓存Bitmap
- poj1321
- HDU 3342
- 我又回来了!
- UVA - 11584 Partitioning by Palindromes
- Poj 1611 The Suspects
- ruby的Comparable 和Enumerable
- git项目创建
- 当超出宽度时候用省略号,鼠标移动到上面时候显示所有(不用tooltip插件)
- zabbix登录错误
- 表单字段添加索引
- Exchange 2013 管理-兰晓宇-专题视频课程
- HTML <a> 标签 (修改样式,链接邮箱Email地址)
- HDU 2544 最短路 单源Dijkstra