动态规划-序列联配问题(最优对齐)

引言 序列联配是生物信息学最基础的概念，例如基因序列。 大多数数据分析分析策略都需要使用联配得到的信息。 例如输入法场景，我们有一个字典词库，用户输入的单词S（可能输错），我们需要尽快地找到字典词库中与它最像的单词，修正用户的输入。 问题 问题描述 两个字符串序列 S = S 1 S 2 . . . S n , T = T 1 T 2 . . . T n , S = S_1S_2...S_n,T

>>阅读原文<<