矩形覆盖-避免递归
2016-06-16 20:15
225 查看
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
这里没有采用递归的方式
public class Solution { public int RectCover(int target) { if(target<=0) return 0; else if(target<=2) return target; else { int a = 1,b = 2,c = 0; for(int i=3;i<=target;i++){ c = a+b; a = b; b = c; } return c; } } }
这里没有采用递归的方式
相关文章推荐
- OgreBullet 的使用
- Ecliplse 使用中遇到的问题
- c++中函数中变量内存分配以及返回指针、引用类型的思考
- 查看Linux版本系统信息方法汇总
- ALGOL语言
- VIM命令整理
- Codeforces Round #357 (Div. 2) Heap Operations
- javaweb—JDBC连接数据库
- bootstrap精简教程
- ES6 Generator Function 解救异步编程深度嵌套问题
- 判断操作系统代码
- Linux上安装和配置Hadoop
- PLSQL 循环游标 cursor loop fetch into
- C2C的道德边界:沦为从假运单到假病条的供假渠道
- 统计二进制树1的数目
- Eclipse Find/Replace
- HDU 1863 畅通工程 (最小生成树Kruskal)
- linux yum命令详解
- BZOJ 1304 叶子的染色 树形DP
- 关于百度地图API调用