单调递增最长子序列。（详解）

（这算是经典的DP题型了，我竟然差点忘记了，罪不应该啊。）

描述

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

输入

第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行，每行有一个字符串，该字符串的长度不会超过10000

输出

输出字符串的最长递增子序列的长度

样例输入

3

aaa

ababc

abklmncdefg

样例输出

1

3

7
首先就得弄清楚这是DP问题，很明显得DP。开始解题，细心看。
dp[i]表示以i为初始位置的最长递增序列的长度。(a[i]在这个最长序列中)
动态转移方程（自己写的，未免有点挫）dp[e](0<=e<len(数组长度)) =      max( dp[i](e<i<len)  + 1); 其实i就是e的下一位置。
动态转移方程明显可以看到得倒着来。
for(int i=0; i < len; ++i)
dp[i] = 1;( 开头的是i，所以至少是1，初始化就的赋值为1  )。
i = len - 1；不用考虑，绝对是1；
for(int i = len - 2; i >= 0; --i)
for(int e = i+1; e  < len; ++e)(这个正反次序无所谓)
{
if(a[i] < a[e] && a[e] + 1 > a[i]) (a[i] < a[e]是e是i的下一位置的基本条件)(第二个条件是找最大的)
a[i] = a[e] + 1;
}
这些就是核心代码。   如果想不通， 反复思考下。