剑指offer--(12) 矩形覆盖
来源:互联网 发布:天刀薛无泪捏脸数据 编辑:程序博客网 时间:2024/05/23 10:46
剑指offer–(12) 矩形覆盖
* 问题描述*
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
思路描述
f(0)= 0;
f (1) =1;
f(2) =2
f(3)=f(3-1)+f(3-2)=3
即为斐波那列数。
代码实现:
public class Solution { public int RectCover(int target) { if(target==0) return 0; if(target==1) return 1; if(target==2) return 2; return RectCover(target-1)+RectCover(target-2); }}
阅读全文
0 0
- 剑指offer--(12) 矩形覆盖
- 矩形覆盖(剑指Offer)
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 剑指offer - 矩形覆盖
- Java核心技术
- 背包问题
- C#--登陆窗体完善与控件
- 三种交换网络:电路交换 报文交换 分组交换
- 日期类的实现
- 剑指offer--(12) 矩形覆盖
- C语言小问题--函数定义理解
- 欢迎使用CSDN-markdown编辑器
- 剑指offer--(13)二进制中1的个数
- 【数据结构】顺序表、单链表的 比较+总结
- tomcat8 源码 之单例模式
- 很好的一道面试题
- 关于元素和要素的问题
- 读书笔记∣《世界是数字的》知识点整理