南阳理工17题

最新推荐文章于 2019-06-16 23:35:23 发布

curryone1

最新推荐文章于 2019-06-16 23:35:23 发布

阅读量231

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/curryone1/article/details/72811062

版权

acm 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

#include<iostream>  
#include<cstring>  
   
using namespace std;  
   
int dp[10000];  
char s[10000];  
   
int SubSeq(char *s, int len)  
{  
    int i,j,ans,max;  
    ans=0;  
    for(i=0;i<len;i++)  
    {  
        max=0;  
        for(j=i-1;j>=0;j--)  
        {  
            if(s[j]<s[i])  
                if(max<dp[j])  
                    max=dp[j];  
                   
        }  
        dp[i]=max+1;  
        if(ans<dp[i])  
            ans=dp[i];  
    }  
   
    return ans;  
}  
   
int main()  
{  
    int n,m;  
    cin >> n;;  
    while(n--)  
    {  
        cin>>s;  
        m=strlen(s);  
        memset(dp,0,sizeof(dp));  
        cout << SubSeq(s,m)<<endl;  
    }  
    return 0;  
}