在杨成的所学中，的确有一种也能用来判断字符串相似度。

那就是，最长公共子序列问题。

假设两个DNA串分别是A和B。

如果有第三个串C，它既是A的子序列，也是B的子序列，那就可以称其为A和B的公共子序列。

而C如果是所有满足条件的串中最长的，那就是A和B的最长公共子序列。

可以这样说，找到的C越长，就可以认为两个DNA串的相似度越高。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)