摘要: 这个解释挺容易理解的:过程详解 最长公共子序列Lcs 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 ... 阅读全文
posted @ 2018-04-15 11:27 lu_nacy 阅读(169) 评论(0) 推荐(0) 编辑