2015年3月5日

【LIC】O(nlogn)解法

摘要： 【LIC--最长递增子序列问题】 在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i minT[len]，则将T[t]接在minT[len]后将得到一个更长的上升子序列，len = len + 1， minT[len] = T[t]；否则，在minT[1]..minT[len]中，... 阅读全文

posted @ 2015-03-05 00:00 LLGemini 阅读(365) 评论(0) 推荐(0)