剑指offer--矩形覆盖--简单DP
来源:互联网 发布:什么牌子的口罩好 知乎 编辑:程序博客网 时间:2024/06/05 03:02
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
public static int dp[];public static void main(String[] args) {// TODO Auto-generated method stub} public static int RectCover(int target) { if (target==1) {return 1;}else if (target==2) {return 2;}else if (target==0) {return 0;}else {dp = new int[target+1]; dp[1] = 1; dp[2] = 2; for (int i = 3; i <= target; i++) { dp[i] = dp[1] + dp[2];dp[1] = dp[2];dp[2] = dp[i];} return dp[target];} }
阅读全文
0 0
- 剑指offer--矩形覆盖--简单DP
- 剑指offer--矩形覆盖
- 剑指offer--矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指offer 矩形覆盖
- 《剑指offer》矩形覆盖
- 剑指 offer:矩形覆盖
- 【剑指Offer】矩形覆盖
- 剑指offer 矩形覆盖
- 剑指offer-矩形覆盖
- 剑指Offer 矩形覆盖
- 剑指offer 矩形覆盖
- [剑指offer]矩形覆盖
- 《剑指offer》-矩形覆盖
- 【剑指offer】覆盖矩形
- 《剑指offer》矩形覆盖
- 剑指offer - 矩形覆盖
- 【剑指offer】矩形覆盖
- 线程池测试
- mysql中timeout参数的相关解释
- 设计模式——工厂模式
- ReactNative布局
- oracle层次查询中prior与自上而下、自下而上查询
- 剑指offer--矩形覆盖--简单DP
- 分针网——每日分享:PHP开发几点安全问题
- Runtime & Properties 类
- 安装mysql示例数据库sakila
- 170621 Linux and Windows directories
- php数组排序—sort() asort() ksort() rsort() arsort() krsort()
- BEGIN_MESSAGE_MAP 和END_MESSAGE_MAP() 这两个宏的具体实现与作用
- Java撸码规范--alibaba
- WebSocket不得不说的故事