12.矩形覆盖
来源:互联网 发布:郑州淘宝网店加盟 编辑:程序博客网 时间:2024/06/13 12:03
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
public class Solution { public int RectCover(int target) { int a=1; int b=2; for(int i=0;i<target-2;i++){ b=a+b; a=b-a; } if(target==0) return 0; else if(target==1){ return 1; } else if(target==2) return 2; else return b; }}
阅读全文
0 0
- 12.矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 矩形覆盖
- 小波变换教程(九)
- HTTP请求报文和响应报文
- "java文件-class文件-JVM显示" 编码执行过程
- 第四章 Greenplum环境变量
- 3.7 for语句与数组
- 12.矩形覆盖
- css3、jq、js三种方法实现逐渐消失
- git reset push
- 单词的理解 —— 通过上下文环境
- 图像二值化方法 opencv
- 安卓activity切换动画
- 刷题蓝桥杯(java)---2N皇后
- NOIP2017提高组D2T3[列队]
- C语言:用单链表实现输入排序