矩形覆盖
来源:互联网 发布:实施工程师sql笔试题 编辑:程序博客网 时间:2024/05/19 19:31
题目描述
:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路:
1.n=1时,存在1种方法 f(1)=1
2.n=2时,存在2种方法 f(2)=2
3.n=3时,存在3种方法
f(3)=f(2-1)+f(3-2)
4.n=4时,存在5种方法
f(4)=f(4-1)+f(4-2)
… …
n.n=n时,存在f(n)=f(n-1)+f(n-2) 种方法
解题思路:
public int RectCover(int target) { if (target<=0) return 0;/* if (target==1) return 1; if (2*target==2) return 1; if (2*target==4) return 2;*/ if (target<=3) return target; else return RectCover(target-1)+RectCover(target-2); }
0 0
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 码神-day7-java
- Swift UITouch 的使用
- TI C6000DSP上TCP/IP协议栈的实现
- c#计算程序的运行时间
- Java-Enumeration
- 矩形覆盖
- ACM--解析HTML--HDOJ 1088--Write a simple HTML Browser--水
- 2016暑假多校合练第一场Multi-University Training Contest 1 1001 Abandoned country
- c#自定义排序方法
- hdu1242 Rescue--BFS
- 2016,7,20(c++编程思想)
- 基于DSP/BIOS和NDK的嵌入式网络操作系统设计方案
- 用程序实现压缩access(*.mdb)数据库的方法
- android view滑动的三种方式