斐波那契数列在实际问题上的变种

时间：2016-04-02 12:04:12 阅读：166 评论：0 收藏：0 [点我收藏+]

标签：

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法

1 利用数组结构遍历方法

if(target==1 || target==0)

return 1;

int [] arr = new int [target+1];

arr[0] = 1;

arr[1] = 1;

for(int i=2;i<=target;i++){

arr[i] = arr[i-1]+arr[i-2];

}

return arr[target];

2 不借助数组结构，采用两个int型变量和一个while语句中临时变量temp

if(target==1 || target==0)

return 1;

int num1 = 1,num2 = 1;

while(target>1){

int temp = num2;

num2 +=num1;

num1=temp;

target--;

}

return num2;

3 递归效率最低

if(target==1 || target==0)

return 1;

if(target>1)

return RectCover(target-1)+RectCover(target-2);

return 0;

在这里因为采用了OJ，当我上面的

if(target==1 || target==0)

return 1;

写成了

if(target==1)

return 1;

if(target==0)

return 1;

if(target>1)

return RectCover(target-1)+RectCover(target-2);

return 0;

OJ系统就判断时间超时了确实自己想想能判断一次就解决的问题，你为啥要两次呢

斐波那契数列在实际问题上的变种

标签：

原文地址：http://www.cnblogs.com/winAlaugh/p/5347291.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

斐波那契数列 在实际问题上的变种

斐波那契数列在实际问题上的变种