矩形覆盖
来源:互联网 发布:aspx网站源码修改教程 编辑:程序博客网 时间:2024/05/19 06:14
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解法1:斐波那契数列
解法1:斐波那契数列
于是f(n) = f(n-1) + f(n-2),于是这又是一个斐波那契数列问题。
int rectCover(int number) { if(number<=0) return 0; int f0 = 0, f1 = 1; int fn = f0 + f1; for(int i=2; i<=number;i++){ f0 = f1; f1 = fn; fn = f0 + f1; } return fn; }
0 0
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- css之框模型(盒子模型)、默认样式初始化、选择器和伪类
- HDU 5723 (最小生成树 树DP)
- iOS开发从入门到精通-- 步进器UIStepper和分栏控制器UISegmentedControl
- Service与Client的通信方法
- Python-print函数用法
- 矩形覆盖
- linux 设备树及节点引用
- PHP實時輸出
- zookeeper 集群安装(单点与分布式成功安装)摘录
- Oracle数据库创建实例
- android view继承关系
- Spring事务管理(2)-AOP注册解析器
- IComparable和IComparer接口
- PHP實現任務計畫