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;
    }

  • 相关阅读:
    资产采集:
    思想:
    Redis 以及 Python操作Redis
    Django在使用Mysql迁移数据库时,会报的错
    HTML
    数据库操作(四)
    数据库操作(二)
    数据库操作(三)
    数据库操作(一)
    MySQL的sql_mode模式说明及设置
  • 原文地址:https://www.cnblogs.com/2014acm/p/3910318.html
Copyright © 2011-2022 走看看