第三百七一章 最长公共子序列（上） (第1/1页)

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

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

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

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