2016年3月23日
非动态规划实现LCS算法
摘要： LCS（最长公共子串 longest common subsequence）一般都会采用动态规划的算法来实现，算法的时间复杂度大概是O(x2), 另外需要一个x2的额外空间， 这个算法这里我不做说明，给个讲得不错的教程地址 LCS教程 这边博文里我将给出一个不采用动态规划的算法，并且时间复杂度和动态 阅读全文
posted @ 2016-03-23 00:44 canbin.zhang 阅读(828) 评论(0) 推荐(0)