剑指offer(矩形覆盖)
2019-04-09 21:31
99 查看
题目描述
我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形,总共有多少种方法?
这个题的思路可以是这样的,因为是n个2*1去覆盖 一个2 * n的大矩形
假设第一次是横着放,那么就少了一个2 ,假设第一次是竖着放,那么就少了一个1 ,还可以再放一个竖着的
public class Solution { public int RectCover(int target) { if(target < 1){ return 0; }else if(target == 1 || target == 2){ return target; }else{ return RectCover(target - 1) + RectCover(target - 2); } } }
相关文章推荐
- 剑指offer——矩形覆盖问题
- 《剑指offer》——矩形覆盖
- 剑指offer(10)—矩形覆盖
- 剑指offer 10 矩形覆盖
- 牛客网《剑指Offer》 矩形覆盖
- 剑指offer:(十)矩形覆盖
- 剑指offer(十)矩形覆盖
- 剑指offer——矩形覆盖
- 《剑指Offer》读书笔记10:矩形覆盖
- 剑指offer系列之九:矩形覆盖问题
- 剑指offer矩形覆盖问题
- 《剑指offer》矩形覆盖
- 牛客网-《剑指offer》-矩形覆盖
- 《剑指offer》-矩形覆盖
- JAVA实现矩形覆盖问题(《剑指offer》)
- 剑指offer---矩形覆盖
- 剑指offer系列-T9_4矩形覆盖
- 《剑指offer》10.斐波那契数列 / 跳台阶 / 变态跳台阶 / 矩形覆盖
- 剑指offer-矩形覆盖问题
- 矩形覆盖-剑指Offer(Java语言)