单调递增最长子序列
时间限制：3000 ms  |  内存限制：65535 KB
难度：4
描述
求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
7


#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int dp[10005];
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        string s;
        cin>>s;
        memset(dp,0,sizeof(dp));//这改成memset(dp,1,sizeof(dp));
        
        for(int i=1;i<s.length();++i)
        {
            for(int j=0;j<i;++j)
                if(s[i]>s[j])
                    dp[i]=max(dp[i],dp[j]+1);
        }
        cout<<*max_element(dp,dp+s.length())+1<<endl;//然后这改成cout<<*max_element(dp,dp+s.length())<<endl;结果为什么不对呢。。？
    }
    return 0;
}