ny17 单调递增最长子序列

单调递增最长子序列
时间限制：3000 ms  |  内存限制：65535 KB
难度：4

描述
    求一个字符串的最长递增子序列的长度
    如：dabdbf最长递增子序列就是abdf，长度为4

输入
    第一行一个整数0<n<20,表示有n个字符串要处理
    随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
    输出字符串的最长递增子序列的长度
样例输入

3
    aaa
    ababc
    abklmncdefg

样例输出

1
    3
    7

讲解：类似于拦截导弹

 #include<stdio.h>
 #include<string.h>
 int main()
 {
  int t,n,max,i,ans,j,count,opt[];
  char a[];
  scanf("%d",&t);
  while(t--)
  {
   ans=;
   memset(opt,,sizeof(opt));
    scanf("%s",a);
   for(i=;a[i]!='\0';i++)
   {
    for(j=;j <= i-;j++)

    {
     if(a[j]<a[i] && opt[j]+>opt[i])

     {
           opt[i]=opt[j]+;
     // printf("%d",opt[i]);
     }
    }
   }
   for(i=;a[i]!='\0';i++)
    if(opt[i]>ans)

     ans=opt[i];
   printf("%d\n",ans+);
  }
  return ;
 }