剑指Offer之矩形覆盖
2024-08-24 21:51:07
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
比如n=3时，2*3的矩形块有3种覆盖方法：
思路：与裴波拉契数列思路一致。
public int RectCover(int target) {
if(target<1){
return 0;
}
else if(target==2||target==1){
return target;
}
else{
return RectCover(target-1)+RectCover(target-2);
}
}
最新文章
- iOS---关于UIWebView
- Java 根据两个经纬度坐标计算距离
- cookie窃取和session劫持
- div+css样式
- js程序设计01——基本概念
- 012医疗项目-模块一：统一异常处理器的设计思路及其实现（涉及到了Springmvc的异常处理流程）
- caffe 无GPU 环境搭建
- [HDOJ5935]Car（精度，数学）
- 常用的 文件 MIME类型
- HNOI2008题目总结
- 【LeetCode】242 - Valid Anagram
- FloatyFish下载量
- whm 设置共享IP
- 深入学习rollup来进行打包
- STOI补番队互测#2
- 反射、Attribute
- InnoDB Insert Buffer（插入缓冲）
- Leetcode 215. 数组中的第K个最大元素 By Python
- Bing词典分析
- EB-GAN系（Energy-based GAN）