最长单调递增子序列——动态规划

题目描述：

给定一个序列X[0···n]，找出它的最长的单调递增子序列（Longest Increasing Subsequence）

解题思路：

使用动态规划方法。
对于i= 1， 2， ……，n，考虑以xi作为最后项的最长递增子序列的长度C[i].
如果在xi项前面存在xj < xi ， 那么 C[i] = max{C[j]} +1；否则，C[i] = 1.
因此，

C[i] = max{C[j]} + 1, 存在j,1<=j<i, xj<xi
C[i] = 1, 所有j,1<=j<i, xj>xi
C[<