nyoj 17 单调递增最长子序列 （LIS）

单调递增最长子序列

3
aaa
ababc
abklmncdefg

1
3
7

代码：

#include<stdio.h>
#include<string.h>
char a[10000+100];
int dp[10000+100];
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int i,j;
scanf("%s",a);
int  len=strlen(a);
for(i=0;i<len;i++)
dp[i]=1;
for(i=len-1;i>=0;i--)
for(j=i+1;j<len;j++)
{
if(a[i]<a[j]&&dp[i]<dp[j]+1)
dp[i]=dp[j]+1;
}
int max=-1;
for(i=0;i<len;i++)
{
if(dp[i]>max)
max=dp[i];
}
printf("%d\n",max);
}
return  0;
}