如何解決優化問題

Question

我有兩個不同的序列，並希望提取其中的相似模式。我怎樣才能做到這一點？這個問題叫什麼？

Answer 1

你在找什麼是Sequence Alignment算法。這些通常用於生物信息學來對齊DNA序列，但可用於任何序列。不是測量兩個相鄰項目之間的差異（如果您要比較DNA，您會這樣做），「差異」懲罰是相鄰項目之間的權重值。

有幾種算法可以達到這個目的，你可以在這裏找到其中幾個算法here。