我写了一个动态规划对齐算法。我希望对齐从两个不同信号中提取的两个峰值列表。峰列表是具有两列、两个特征的数据集：峰时间和峰面积。由于峰值来自两个不同的信号，因此两个列表都不包含精确匹配。但是，两个峰列表都有一些共同的峰（约三分之二），也就是说，峰在时间和面积上都很接近。
在我的第一个 DP 算法中，我依赖于将时间和面积考虑在内的距离计算。我遍历最短峰值列表中的峰值，并计算它们与其他数据集中某些峰值的距离。我用这些距离填充分数矩阵，然后我向后寻找最佳路径（最小距离）。如果我想将最短列表中的所有峰分配给最大列表中的峰，这将是完美的。但是，如果允许间隙，则它不起作用，也就是说，如果最短数据集中的某些元素在最大数据集中没有匹配。
DP的哪种改进可以处理这类问题？还有哪些其他算法可以处理这些问题？
谢谢！