矩形覆盖
2015-11-02 16:50
246 查看
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?答案是 f(n) = f(n - 1) + f(n - 2)
问题就是一个小矩形的摆放方式,一个小矩形有两种方式 竖着放或者两个小矩形横着放。 如果小矩形竖着放 那么剩下的n-1个小矩形有f(n-1) 种方法。
如果两个小矩形要横着放则有 f(n - 2) 那么n个小矩形的存放方式 不就是 f(n) = f(n - 1) + f(n - 2) 么?
相关文章推荐
- 第8周项目4-字符串加密
- 王亟亟的Python学习之路(四)-循环,条件,Range,list和tuple
- Android移动view动画问题
- Scala学习——高阶函数
- jquery
- 升级Capitan 10.11以后CocoaPod 无效解决办法
- 第七周 队列数组
- 使用asmca无法启动图形界面
- 第九周项目1 猴子选大王(数组版)
- Android的分类ListView
- java多线程单例模式
- 关于OpenCV的那些事——画AR物体(单目控制)
- 对商品类别进行聚类
- 使用JDBC处理mysql
- css sprites 多张图片整合在一张图片上
- 服务器监控客户端系统状态3.0
- 【POI2012】【BZOJ2795】A Horrible Poem
- Ajax快速学习笔记
- 第十周--项目2二叉树遍历递归算法
- 第9周项目3 稀疏矩阵的三元组表示的实现与应用(2)