剑指offer——10.矩形覆盖
来源:互联网 发布:莫扎特圆号协奏曲软件 编辑:程序博客网 时间:2024/06/05 18:44
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
代码
思路:f(n) = f(n-1)+f(n-2), f(1) = 1; f(2) = 2;
function rectCover(number){ // write code here if(number==1) return 1; if(number==2) return 2; var n1=1; var n2=2; var result=0; for(var i=3;i<=number;i++){ result=n1+n2; n1=n2; n2=result; } return result;}
阅读全文
0 0
- 剑指offer——10.矩形覆盖
- 剑指offer—矩形覆盖
- 剑指offer—矩形覆盖
- 《剑指offer》——矩形覆盖
- 剑指offer——矩形覆盖问题
- 剑指offer——矩形覆盖
- 《剑指offer》—10、矩形覆盖
- 剑指offer(10)—矩形覆盖
- 剑指offer-10.矩形覆盖
- 剑指Offer--10.矩形覆盖
- [剑指Offer] 10.矩形覆盖
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- Webservice,Soap和Rest
- String、StringBuilder、StringBuffer的不同
- CString的高效版本
- OpenGL ES应用开发实践指南(android 卷)笔记 第四章
- 算法题目---计算数字连续和
- 剑指offer——10.矩形覆盖
- 数据结构之线性表
- 批处理
- vm安装centos6.4
- 自动化Build的方法如下所示
- kubernetes源码之watch包streamwatcher.go阅读理解五
- Hibernate(十)检索
- js打开新窗口并写入内容
- elasticsearch内存分配设置详解