zoukankan      html  css  js  c++  java
  • poj 2533 poj 2533 poj 2533 记忆式搜索1 2

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

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

  • 相关阅读:
    文件读取原理和文件删除原理
    day 1 随堂作业
    day 2 随堂作业
    day 3 随堂作业
    day 4 随堂作业
    day 5 随堂作业
    day 6 随堂作业
    day 7 随堂作业
    day 8 随堂作业
    day 9 随堂作业
  • 原文地址:https://www.cnblogs.com/2014acm/p/3910318.html
Copyright © 2011-2022 走看看