最长递增子序列优化算法(时间复杂度为nlgn)C++实现

最长递增子序列优化算法(时间复杂度为nlgn)ios // 最长递增子序列优化算法.cpp : Defines the entry point for the console application. //对于j位置的字符，咱们须要寻找此位置以前的最大的len[i](i<j),然而len[i]是无序的 //若是len[i]有序，则可经过二分查找快速找到 //因而咱们定义一个s[]数组，s[len[

>>阅读原文<<