【剑指offer-解题系列(11)】矩形覆盖
来源:互联网 发布:ty66 永久域名 编辑:程序博客网 时间:2024/06/08 13:11
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
分析
2*1的方格,只有1种覆盖方式
2*2的方格,有2种覆盖方式.
。。。
2*n的方格,前2*1格可以竖着放,
也在前2*2格横着放,最终a[n]=a[n-1]+a[n-2]
代码实现
int rectCover(int n) {
if(n==0)return 0;
if(n==1)return 1;
if(n==2)return 2;
return rectCover(n-1)+rectCover(n-2);
}
阅读全文
0 0
- 【剑指offer-解题系列(11)】矩形覆盖
- 剑指offer系列源码-矩形覆盖
- 剑指offer系列-T9_4矩形覆盖
- 矩形覆盖(剑指Offer)
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- LINUX操作系统对硬件支持有上限么?最大多少内存?多大硬盘容量?
- Dlib库【5】——分配任务,遍历目录,队列queue的用法
- jsp中的<%@page .......%> 和 <meta .....>的区别
- TabLayout app:tabMode和app: tabGravity配合使用效果对比
- 初识多线程
- 【剑指offer-解题系列(11)】矩形覆盖
- ThinkPHP5实现定时任务
- AngularJS的ngroute 路由传参
- android 内存泄露与解决
- 数字图像处理----直方图
- Zend Studio 使用技巧
- LeetCode (Remove Duplicates from Sorted Array II)
- 通俗易懂反向传播
- final