動態規劃-序列聯配問題(最優對齊)

引言 序列聯配是生物信息學最基礎的概念，例如基因序列。 大多數數據分析分析策略都需要使用聯配得到的信息。 例如輸入法場景，我們有一個字典詞庫，用戶輸入的單詞S（可能輸錯），我們需要儘快地找到字典詞庫中與它最像的單詞，修正用戶的輸入。 問題 問題描述 兩個字符串序列 S = S 1 S 2 . . . S n , T = T 1 T 2 . . . T n , S = S_1S_2...S_n,T

>>阅读原文<<