动态规划 - 序列比对 - 最长公共子序列

alexgaoyh

01-23

  近期遇到一些关于字符串比对的业务需求，并通过编辑距离、Smith-Waterman进行了实现，并达到了业务要求。基于类似的业务场景，作者思考有没有其他的方案：故了解最长公共子序列LCS算法并进行本文的编写。