描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不

最新推荐文章于 2019-11-05 21:58:40 发布

march23

最新推荐文章于 2019-11-05 21:58:40 发布

阅读量1.1k

点赞数

分类专栏：动态规划文章标签：动态规划

本文链接：https://blog.csdn.net/march23/article/details/77484392

版权

动态规划专栏收录该内容

8 篇文章 0 订阅

订阅专栏

 
 01. 
 #include<stdio.h> 
 
 02. 
 #include<string.h> 
 
 03. 
 int main() 
 
 04. 
 { 
 
 05. 
 char a[10000]; 
 
 06. 
 int count[10000]; 
 
 07. 
 int i,j,k,m,len,ch; 
 
 08. 
 scanf("%d",&m); 
 
 09. 
 while(m--) 
 
 10. 
 { 
 
 11. 
 scanf("%s",a); 
 
 12. 
 len=strlen(a); 
 
 13. 
 k=1; 
 
 14. 
 for(i=0;i<len;i++) 
 
 15. 
 { 
 
 16. 
 count[i]=1; 
 
 17. 
 for(j=0;j<i;j++) 
 
 18. 
 { 
 
 19. 
 if(a[i]>a[j]&&count[j]+1>count[i]) 
 
 20. 
 count[i]=count[j]+1; 
 
 21. 
 } 
 
 22. 
 if(k<count[i]) 
 
 23. 
 k=count[i]; 
 
 24. 
 } 
 
 25. 
 printf("%d\n",k); 
 
 26. 
 } 