玄浑道章 > 编程之战 > 第三百七一章 最长公共子序列(上)

第三百七一章 最长公共子序列(上)

    在杨成的所学中,的确有一种也能用来判断字符串相似度。那就是,最长公共子序列问题。

    假设两个DNA串分别是A和B。如果有第三个串C,它既是A的子序列,也是B的子序列,那就可以称其为A和B的公共子序列。

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

    可以这样说,找到的C越长,就可以认为两个DNA串的相似度越高。
    《编程之战》第三百七一章 最长公共子序列(上)

    正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!

    《编程之战》玄浑道章全文字更新,牢记网址:www.xuanhundaozhang.com


    http://www.xuanhundaozhang.com/yt29725/12947347.html

    请记住本书首发域名:www.xuanhundaozhang.com。玄浑道章手机版阅读网址:www.xuanhundaozhang.com