字符串應用之最長上升字序列LIS

用LCS解決LIS問題 最長上升子序列有它的套路，不過用LCS算法是能夠解決的： 假設原序列爲 A 第一步：如今對原序列進行排序獲得排序後的序列 B 第二步：考慮原序列 A 可能有重複元素，對序列 B 還要進行去重獲得序列 B′ 第三步：對 A 和 B′ 作LCS運算，便可得出原序列 A 的LIS最長上升子序列。web 好，這個算法在LeetCode是Memory Limit算法 代碼 class

>>阅读原文<<