摘要：
【描述】求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4【输入】第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000【输出】输出字符串的最长递增子序列的长度方法一：==========================================用一个数组保存以当前字符作为结束的最长字串对于一个字符串 s ，申请同样长度的数组 X，X[i] 表示以s[i]结束的最长单调递增子串X[i] = max{ X[j]+1 } ,其中0≤j<i,且s[j]<s[i]则s的最长升序子 阅读全文