第三百七一章 最长公共子序列（上）（1/1）
在杨成的所学中，的确有一种也能用来判断字符串相似度。
那就是，最长公共子序列问题。
假设两个dna串分别是a和b。
如果有第三个串c，它既是a的子序列，也是b的子序列，那就可以称其为a和b的公共子序列。
而c如果是所有满足条件的串中最长的，那就是a和b的最长公共子序列。
可以这样说，找到的c越长，就可以认为两个dna串的相似度越高。
83中文网最新地址www.83zws.com在杨成的所学中，的确有一种也能用来判断字符串相似度。
那就是，最长公共子序列问题。
假设两个dna串分别是a和b。
如果有第三个串c，它既是a的子序列，也是b的子序列，那就可以称其为a和b的公共子序列。
而c如果是所有满足条件的串中最长的，那就是a和b的最长公共子序列。
可以这样说，找到的c越长，就可以认为两个dna串的相似度越高。
83中文网最新地址www.83zws.com