[牛客网,剑指offer,python] 矩阵覆盖
来源:互联网 发布:朝鲜人眼中的中国知乎 编辑:程序博客网 时间:2024/06/18 11:56
矩阵覆盖
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
解题思路
这个问题和 跳台阶 很相似,2*n的大矩形就相当于“跳台阶“问题中的台阶,大矩形的长度n相当于台阶的个数n;从左至右的去覆盖,把小矩形竖着放相当于跳一个台阶,把小矩阵横着放相当于跳两个台阶。
故:当前n的覆盖种数 = 当前n-1的覆盖总数 + 当前n-2的覆盖总数
即:f (n) = f (n-1) + f (n-2)
代码
# -*- coding:utf-8 -*-class Solution: def rectCover(self, number): # write code here a = [0,1,2] for i in range(3, number+1): a.append(a[i-1]+a[i-2]) return a[number]
阅读全文
0 0
- [牛客网,剑指offer,python] 矩阵覆盖
- 【剑指Offer】:矩阵覆盖
- 剑指offer-12-矩阵覆盖
- 剑指offer——矩阵覆盖
- 【剑指offer】题9:矩阵覆盖
- 矩形覆盖[剑指offer]之python实现
- 牛客网《剑指Offer》 矩形覆盖
- 牛客网 剑指offer-矩形覆盖
- 剑指offer(C++)——矩阵覆盖
- 《剑指offer》牛客网java题解-矩形覆盖
- 牛客网-剑指offer-10-矩形覆盖
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- tensorflow学习笔记(一):安装与调试
- 预处理阶段所要做的工作
- linked-list-cycle
- php面试题分享(四)
- python:raw_input和input区别
- [牛客网,剑指offer,python] 矩阵覆盖
- arduino学习
- RabbitMQ 入门 Helloworld
- MySQL双主一致性架构优化 | 架构师之路
- 保护个人隐私,你需要养成这8个习惯
- 《Linux内核设计与实现》学习笔记1——进程管理
- ORACLE笔记二
- 获取js异步函数的返回值
- springmvc和DWR的整合