笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
在杨成的所学中，的确有一种也能用来判断字符串相似度。
那就是，最长公共子序列问题。
假设两个DNA串分别是A和B。
如果有第三个串C，它既是A的子序列，也是B的子序列，那就可以称其为A和B的公共子序列。
而C如果是所有满足条件的串中最长的，那就是A和B的最长公共子序列。
可以这样说，找到的C越长，就可以认为两个DNA串的相似度越高。
那就是，最长公共子序列问题。
假设两个DNA串分别是A和B。
如果有第三个串C，它既是A的子序列，也是B的子序列，那就可以称其为A和B的公共子序列。
而C如果是所有满足条件的串中最长的，那就是A和B的最长公共子序列。
可以这样说，找到的C越长，就可以认为两个DNA串的相似度越高。