《剑指offer》矩形覆盖
2024-09-08 17:13:09
一、题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
二、输入描述
输入n
三、输出描述
输出有多少种不同的覆盖方法
四、牛客网提供的框架
class Solution {
public:
int rectCover(int number) {
}
};
五、解题思路
与前面那道动态规划题大同小异。
六、代码
class Solution {
public:
int rectCover(int number) {
if(number <= 2) return number;
int num1, num2;
num1 = 1;
num2 = 2;
for(int i = 3; i <= number; i++)
{
num2 += num1;
num1 = num2 - num1;
}
return num2;
}
};
最新文章
- SQL数据库分配权限
- nodejs&;npm等概念梳理
- C#检测网卡和网络统计信息
- JAVA获取apk包的package和launchable-activity名称(一)
- jdbc无法连接数据解析
- ASP.NET MVC 5 默认模板的JS和CSS 是怎么加载的?
- Xcode7国际化(根据系统语言切换App显示的语言) - 元宵节快乐!
- JS里的<;!-- //-->; 注释有什么作用
- C# Lambda 表达式学习之(四):动态构建类似于 c =>; c.Age == 2 || c.Age == 5 || c =>; c.Age == 17 等等一个或多个 OrElse 的表达式
- input时间表单默认样式修改(input[type=";date";])
- nodejs那些事儿
- JAVA支付宝和微信(APP支付,提现,退款)
- chaostoolkit 混沌工程工具集
- aspose导出excel文件
- Zabbix3.4-部署安装
- 20145326《Java程序设计》实验二Java面向对象程序设计实验报告
- (转)2017年Linux运维人员必会开源运维工具体系
- [19/05/01-星期三] GOF23_行为型模式(策略模式、模板方法模式)
- 【BZOJ 3235】 3235: [Ahoi2013]好方的蛇 (单调栈+容斥原理)
- [NodeJs系列][译]理解NodeJs中的Event Loop、Timers以及process.nextTick()
热门文章
- Educational Codeforces Round 6 A. Professor GukiZ&#39;s Robot 水
- uva_644暴力加字典树解法
- pgsql数据库备份还原记
- javascript系列-class7.Date对象
- Go语言结构体转json的坑
- xBIM 基础14 使用LINQ实现最佳性能(优化查询)
- Javascript四种调用模式中的this指向
- Solr全文检索引擎配置及使用方法
- Centos7&;docker-ce&;compose&;wordpress
- 紫书 习题 11-12 UVa 1665 (并查集维护联通分量)