2019年3月26日
最大公共子序列、子串、可重叠重复子串
摘要： 最长公共子序列 寻找两个给定序列的子序列，该子序列在两个序列中以相同的顺序出现，但是不必要是连续的 举例：X=ABCBDAB，Y=BDCABA。序列 BCA是X和Y的一个公共子序列，但不是X和Y的最长公共子序列，子序列BCBA是X和Y的一个LCS，序列BDAB也是 解法：动态规划是为了降低时间复杂度 阅读全文
posted @ 2019-03-26 11:25 前进的code 阅读(1507) 评论(0) 推荐(0) 编辑