矩形覆盖-我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
2015-08-24 22:09
344 查看
class Solution { public: int rectCover(int number) { int res=0; int pre1=1; int pre2=2; if(number==1||number==0) return 1; if(number==2) return 2; for(int i=3;i<number+1;i++){ res=pre1+pre2; pre1=pre2; pre2=res; } return res; } };
也可以采用矩阵的方式。这里可以用循环代替递归。
相关文章推荐
- MySQL数据库的常用命令语句记录——存储过程语句
- HDOJ2149反向SG函数
- HDU 4390 Number Sequence (容斥原理+组合计数)
- POJ 1988 Cube Stacking(带权的并查集)
- 学习opencv--第一篇:小试牛刀
- 一道华为笔试题
- 总结系列--Android开发规范
- MySQL数据库的常用命令语句记录——数据库及表模式语句
- UVA 658 It's not a Bug, it's a Feature!
- Note For Linux By Jes(7)-学习 shell scripts
- 技术博客是程序猿的不归路。。。
- UIEvent
- 读书笔记之linux/unix系统编程手册(43)
- 集合的基础知识
- MySQL数据库的常用命令语句记录——数据操纵语句及函数
- 信号量例子
- 各浏览器对 document、document.body、document.documentElement 对象的 onscroll 事件支持情况
- Linux的NTP配置总结(转)
- HDU 4280 Island Transport 又一发SAP
- ASCII码(转)