poj 2533 poj 2533 普通递归超时1 2

转载于 2014-08-13 15:38:00 发布 · 73 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/2014acm/p/3910315.html

本文探讨了在给定整数数组中找到最大连续子序列的长度，通过递归调用函数来解决这一问题。

#include <iostream>
#define N 10005
using namespace std;
int a[N],n,maxlen=1;
int f( int x)
{ int i,t,m;
if (x<=0) return 1;
m=1;
for (i=0;i<x; i++)
{ t=f(i);
        if (a[x]>a[i])
        {   m=max(m,t+1);
            if (m>maxlen) maxlen=m;
        }
    }
    return m;
}
int main(int argc, char *argv[])
{ int i,j;
cin>>n;
for (i=0;i<n; i++)
   cin>>a[i];
        f(n-1);
cout<<maxlen<<endl;

return 0;
}

#include <iostream>
#define N 10005
using namespace std;
int a[N],n,maxlen=1;
int f( int x)
{ int i,t,m;
// if (x<=0) return 1;
m=1;
for (i=0;i<x; i++)
{ t=f(i);
        if (a[x]>a[i])
        {   m=max(m,t+1);
            if (m>maxlen) maxlen=m;
        }
    }
    return m;
}
int main(int argc, char *argv[])
{ int i,j;
cin>>n;
for (i=0;i<n; i++)
   cin>>a[i];
        f(n-1);
cout<<maxlen<<endl;