算法設計 - LCS 最長公共子序列&&最長公共子串 &&LIS 最長遞增子序列

雖是讀書筆記，但是如轉載請註明出處 http://segmentfault.com/blog/exploring/ .. 拒絕伸手複製黨 本章講解： 1. LCS（最長公共子序列）O(n^2)的時間複雜度,O(n^2)的空間複雜度； 2. 與之類似但不同的最長公共子串方法。 最長公共子串用動態規劃可實現O(n^2)的時間複雜度，O(n^2)的空間複雜度；還可以進一步優化，用後綴數組的方法優化成線性

>>阅读原文<<