如何解决优化问题

Question

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

Answer 1

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

有几种算法可以达到这个目的，你可以在这里找到其中几个算法here。