9.矩形覆盖
来源:互联网 发布:网络洗脑神曲 编辑:程序博客网 时间:2024/05/22 23:41
题目:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
题目的根本是斐波那契数列
public class Solution { public int RectCover(int target) {if(target<=0){ return 0; }else if(target==1||target==2){ return target; }else{ return RectCover(target-1)+RectCover(target-2); } }}
0 0
- 9.矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- tensorflow之RNN
- 警告: Establishing SSL connection without server
- 生成对抗网络介绍与原理分析
- 基于loongson处理器ejtag工具使用记录(持续)
- HDOJ_P2032
- 9.矩形覆盖
- HDUOJ #2012 素数判定
- JavaScript中控制页面的跳转
- web安全色
- linux中文件的访问时间异常
- JSP数据交互(二)
- Canvas学习(二):绘制特殊矩形
- jsp页面+CSS样式实现不同个数文字两端对齐
- dedecms内容模型使用教程