算法设计 - LCS 最长公共子序列&&最长公共子串 &&LIS 最长递增子序列

虽是读书笔记，但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党 本章讲解： 1. LCS（最长公共子序列）O(n^2)的时间复杂度,O(n^2)的空间复杂度； 2. 与之类似但不同的最长公共子串方法。 最长公共子串用动态规划可实现O(n^2)的时间复杂度，O(n^2)的空间复杂度；还可以进一步优化，用后缀数组的方法优化成线性

>>阅读原文<<