最長不降低子序列的O(n^2)算法和O(nlogn)算法

概念定義： 設有一個正整數序列 a[n] : a1,a2,...,an ,對於下標 i1<i2<...<ih ,如有 ai1,ai2,...,aih , 則稱序列 a[n] 含有一個長度爲h的不降低子序列。web 例如，對於序列3 7 9 16 38 24 27 38 44 49 21 52 63 15 對於下標 i1=1,i2=4,i3=5,i4=9,i5=13 , 知足 算法 13<16<38

>>阅读原文<<