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

>>阅读原文<<