最长递增子序列(LIS) 学习中ing
摘要:
单调递增最长子序列描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3
aaa
ababc
abklmncdefg样例输出1
3
7Accepted #include<stdio.h>
int length(char * s)
{ int len[128] = {0}, i, t; for(; *s != '\0' && (t = len[* 阅读全文
posted @ 2012-04-08 16:39 jjtx 阅读(242) 评论(0) 推荐(0) 编辑