剑指:矩形覆盖
来源:互联网 发布:淘宝营销手段 编辑:程序博客网 时间:2024/04/29 10:06
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
思路:
第一块有两种方式:横着放和竖着放
横这放对应为发f(n-2);
竖着放下一步的放方法为f(n-1);
所以总的放的方法为f(n)=f(n-1)+f(n-2);
int rectCover(int number) { //迭代 if(number<1) return 0; if(number==1) return 1; if(number==2) return 2; int x=1,y=2;for(int i=0;i<=number-3;i++) { y=x+y; x=y-x; } return y; /*直接递归 if(number<1) return 0; if(number==1) return 1; if(number==2) return 2; return rectCover(number-1)+rectCover(number-2); */ }
0 0
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer10 矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 剑指offer - 矩形覆盖
- 剑指Offer_10_矩形覆盖
- PAT A1085 perfect sequence (25)
- linux ext4无法使用超过16T磁盘的解决办法
- PowerShell遍历文件夹下的子文件夹和文件
- vs项目中的引用是什么意思
- 鸟哥的linux私房菜读书笔记5
- 剑指:矩形覆盖
- 数据库设计一对多、多对多关系
- swift 字符串拼接、截取
- Merge k Sorted Lists
- vmware虚拟机安装XCode进行iPhone真机调试
- 求根结点到指定结点的路径
- mysql 创建索引和删除索引
- opencv gpu cuda项目整理
- html开端