2017年11月12日
动态规划之最长公共子序列/最长公共子串
摘要： 最长公共子序例 和最长公共子串 最长公共子序例 与最长公共子串 的区别 子串要求在原字符串中是连续的，而子序列则只需保持相对顺序一致，并不要求连续。例如X = {a, Q, 1, 1}; Y = {a, 1, 1, d, f}那么，{a, 1, 1}是X和Y的最长公共子序列，但不是它们的最长公共字串 阅读全文
posted @ 2017-11-12 17:03 白丁一枚 阅读(280) 评论(0) 推荐(0)