剑指offer(10)—矩形覆盖
来源:互联网 发布:ipo 净利润 数据 编辑:程序博客网 时间:2024/06/07 22:19
矩形覆盖
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
思路
动态规划思想:
代码
class Solution {public: int rectCover(int number) { vector<int> F(number+1); F[1] = 1; F[2] = 2; for(int i=3; i<=number; i++){ F[i] = F[i-1] + F[i-2]; } return F[number]; }};
阅读全文
0 0
- 《剑指offer》—10、矩形覆盖
- 剑指offer(10)—矩形覆盖
- 剑指offer 10 矩形覆盖
- 剑指offer—矩形覆盖
- 剑指offer—矩形覆盖
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 分组分区和索引分区
- #define 嵌入式习题
- 5.AWK细节操作转载
- com.fasterxml.jackson.databind.exc.MismatchedInputException
- Hadoop运行任务时一直卡在: INFO mapreduce.Job: Running job
- 剑指offer(10)—矩形覆盖
- 2D单应的归一化DLT
- poj2752—Seek the Name, Seek the Fame
- HTTP缓存机制及原理
- linux内核中断-数据结构-关系图解
- 决策树
- c++ 写注册表让程序开机自启动
- java使用tomcat&&原生ajax
- golang--net/rpc