剑指offer 矩形覆盖
来源:互联网 发布:淘宝网卖家中心入口 编辑:程序博客网 时间:2024/05/16 01:10
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
/** * 2*n大矩形,2*1小矩形覆盖左边有2种选择 * 横着放左上角,左下角必须横着放,右边剩余2*()n-2 * 竖着放左边,右边剩余2*(n-1) * f(n) = f(n-1) + f(n-2) * @param target * @return */ public int RectCover(int target) { if (target <= 1) { return 1; } if (target == 2) { return 2; } int fx = 1; int fy = 2; int fn = 0; for (int i = 3; i <= target; ++i) { fn = fy + fx; fx = fy; fy = fn; } return fn; }
0 0
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 剑指offer - 矩形覆盖
- 【剑指offer】矩形覆盖
- 剑指offer-矩形覆盖
- 利用collectionView实现九宫格移动(参照工商银行手机app首页)
- DES算法(C++实现)
- CentOS 7 简单命令总结一(随着使用持续更新)
- iOS开发获取系统表情
- 曝光目前比较火热的现货原油投资主题诈骗真实内幕(转载)
- 剑指offer 矩形覆盖
- QT - Unknown debugger type “No engine”
- 需要学习和实践的内容
- USACO-Section 4.1 Beef McNuggets (DP)
- helloChart 圆柱图
- spring IOC 和DI
- 书写是为了更好的思考
- JDBC(一)
- 程序员必知的8大排序