摘要： 思路：记录到第i个元素时的最长递增序列数组的结尾元素，因为递增序列结尾元素数组一定有序，所以计算第i+1个元素时，可以二分查找以其结尾的最长递增序列的位置即可。时间复杂度为O(NlogN)int LIS(int a[],int n){ assert(a!=NULL&&n>0); vector<int> LastElement(n+1); int len=1; LastElement(0)=numeric_limits<int>::min();//哨兵位 LastElement(1)=a[0]; for(int i=1;i<n;i++) { i 阅读全文