最長遞增子序列優化算法(時間複雜度爲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[

>>阅读原文<<