刪除最少的元素 LIS

LIS複雜度爲 O ( n l o g n ) O(nlogn) O(nlogn)的算法：html int ans[MAX_N],a[MAX_N],dp[MAX_N],n; //a是數組序列，ans 用來保存每一個dp值對應的最小值 int len; //LIS 最大值 ans[1] = a[1] ; len =1; for(int i=2;;i++){ if(a[i]>ans[len]){

>>阅读原文<<