LIS&LCS最长上升子序列，最长公共子序列

何为子序列？ 子序列是  从原序列取任意多项 不改变它们的顺序 得到序列 最长上升子序列是： 取出的子序列元素大小从小到大 一个O(N^2)的算法 状态 d[ i ]  表示  以第i个元素为结尾  得到的上升子序列的最大长度 状态转移方程： d[ i ] = d[ j ] +1 (a [ j ] < a[ i]  &&   j < i ) for(int i=0;i<n;i++) { d

>>阅读原文<<