剑指offer之矩形覆盖
来源:互联网 发布:淘宝免费下载 编辑:程序博客网 时间:2024/06/07 19:20
1 题目
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,
总共有多少种方法?
2 思路
当只有n=1时,有F(1)=1;
当n=2时,两个矩形可都竖着放,或者都横着放,F(2)=2;
当n=3时,第一块竖着放时,有F(2)种方法;第一块横着放时,有F(1)中方法;因此,F(3)=F(2)+F(1)
当有2*n时,第一块竖着放时,有F(n-1)种方法;第一块横着放时,有F(n-2)中方法;F(n)=F(n-1)+F(n-2)
因此又转回了Fabinna级数问题
3 代码实现
class Solution {public: int rectCover(int number) { if(number<=2) return number; int first=1,second=2,target; while(number-->2){ target=first+second; first=second; second=target; }return target; }};
阅读全文
0 0
- 剑指offer之矩形覆盖
- 剑指offer之矩形覆盖
- 码农小汪-剑指Offer之3- 矩形覆盖
- 剑指offer(十)之矩形覆盖
- 矩形覆盖[剑指offer]之python实现
- 剑指offer之九---矩形覆盖
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 中间件之权限控制
- 网易编程题 彩色的砖块
- MySQL导入Hive
- 爬取百度贴吧图片
- [第七季]10.获取或设置样式和尺寸
- 剑指offer之矩形覆盖
- 【Java进阶-Java动态代理与AOP】
- 30分钟掌握ES6/ES2015核心内容(下)
- 征集峰值QPS/QPS/PV/UV/服务器数量/并发数/吐吞量/响应时间计算公式?
- Java集合 List—add size get contains addAll index indexOf
- 图像处理中的模板匹配c++实现
- 快速排序的实现
- python3 centos下安装tkinter
- 0816-java集合接口