2015年4月23日
算法设计 - LCS 最长公共子序列&&最长公共子串 &&LIS 最长递增子序列
摘要： 出处http://segmentfault.com/blog/exploring/本章讲解：1. LCS（最长公共子序列）O(n^2)的时间复杂度,O(n^2)的空间复杂度；2. 与之类似但不同的最长公共子串方法。最长公共子串用动态规划可实现O(n^2)的时间复杂度，O(n^2)的空间复杂度；还可以... 阅读全文
posted @ 2015-04-23 14:27 止战 阅读(627) 评论(0) 推荐(0)