如何解决优化问题

Question

我有两个不同的序列，并希望在其中提取相似的模式。我怎样才能做到这一点？这个问题叫什么？

Answer 1

您正在寻找的是Sequence Alignment算法。这些通常用于生物信息学中以对齐DNA序列，但可用于任何序列。不是测量两个相邻项目之间的差异（如果你比较DNA就会这样做），“差异”惩罚是相邻项目之间权重的值。

为此目的有几种算法，您可以找到其中一些算法here。