zoukankan      html  css  js  c++  java
  • nyist 17 -----纯递归纯递推--超时


    #include <iostream>
    #include<stdio.h>
    #include<string.h>
    using namespace std;
    char a[10002];
    int b[10002];
    int n,ans;
    int f(int x)
    {
    int i,t;
    for(i=0;i<=x-1;i++)
    {
    t=f(i);
    if(a[i]<a[x] && b[x]<t+1) b[x]=t+1;
    }
    return b[x];
    }

    int main( )
    {
    int i,j,len;
    cin>>n;
    for(i=1;i<=n;i++)
    {
    scanf("%s",a);
    len=strlen(a) ;
    for(j=0;j<len;j++) b[j]=1;
    f(len-1);
    ans=1;
    for(j=0;j<len;j++)
    if(ans<b[j]) ans=b[j];
    cout<<ans<<endl ;
    }

    }

     

    *******************************************************************************************************************************

    #include <iostream>
    #include<stdio.h>
    #include<string.h>
    using namespace std;
    char a[10002];
    int b[10002];
    int n,ans;
    int f(int x)
    {
    int i,t;
    if(b[x]>1) return b[x];

    for(i=0;i<=x-1;i++)
    {t=f(i);
    if(a[i]<a[x] && b[x]<t+1) b[x]=t+1;
    }
    return b[x];
    }

    int main( )
    {
    int i,j,len;
    cin>>n;
    for(i=1;i<=n;i++)
    {
    scanf("%s",a);
    len=strlen(a) ;
    for(j=0;j<len;j++) b[j]=1;
    f(len-1);
    ans=1;
    for(j=0;j<len;j++)
    if(ans<b[j]) ans=b[j];
    cout<<ans<<endl ;
    }

    }

     


    ******************************************************************************


    #include <iostream>
    #include<stdio.h>
    #include<string.h>
    using namespace std;
    char a[10002];
    int b[10002];
    int n,ans;
    int f(int x)
    {
    int i,t;
    if(b[x]>0) return b[x];

    for(i=0;i<=x-1;i++)
    {t=f(i);
    if(a[i]<a[x] && b[x]<t+1) b[x]=t+1;
    }
    return b[x];
    }

    int main( )
    {
    int i,j,len;
    cin>>n;
    for(i=1;i<=n;i++)
    {
    scanf("%s",a);
    len=strlen(a) ;
    for(j=0;j<len;j++) b[j]=1;
    f(len-1);
    ans=1;
    for(j=0;j<len;j++)
    if(ans<b[j]) ans=b[j];
    cout<<ans<<endl ;
    }

    }

    ***************************************************************


    #include <iostream>
    #include<stdio.h>
    #include<string.h>
    using namespace std;
    char a[10002];
    int b[10002];
    int n,ans;
    int f(int x)
    {
    int i,t;
    if(b[x]!=0) return b[x];

    for(i=0;i<=x-1;i++)
    {t=f(i);
    if(a[i]<a[x] && b[x]<t+1) b[x]=t+1;
    }
    return b[x];
    }

    int main( )
    {
    int i,j,len;
    cin>>n;
    for(i=1;i<=n;i++)
    {
    scanf("%s",a);
    len=strlen(a) ;
    for(j=0;j<len;j++) b[j]=0;
    f(len-1);
    ans=1;
    for(j=0;j<len;j++)
    if(ans<b[j]) ans=b[j];
    cout<<ans<<endl ;
    }

    }

  • 相关阅读:
    vue报错:Not Found
    使用Vue DevTools 插件报错的问题:Vue.js is detected on this page. Open DevTools and look for the Vue panel.
    Linux安装docker
    asp.net5.0源码(Microsoft github源码)
    探索Asp net core3中的 项目文件、Program.cs和通用host(转)
    c#中的sealed关键字
    .NET平台常见技术框架整理汇总
    疫情下孩子的网课
    常系数齐次线性递推
    【2021~2022】模拟赛乱写 Period I
  • 原文地址:https://www.cnblogs.com/2014acm/p/3907755.html
Copyright © 2011-2022 走看看