我正在尝试找到将用户生成的数字序列与预定义序列进行匹配的最佳方法。例如，我有序列1,2,3,4和4,3,2,1，用户可以使用任何这些数字生成序列（包括省略一些），例如2,3,4 / 4,3,1 / 1,2,3,2,1。 我考虑根据序列中每个数字的差异来分配分数，但我不确定是否有更优化的解决方案。
答案 0 :(得分：1)
您可以查找一种可能的解决方案的动态时间扭曲，例如， en.wikipedia.org/wiki/Dynamic_time_warping。请注意，数字序列可以被视为时间序列，您也可以通过乘以＆＃34; time＆＃34;来对齐两个序列。以标量倍数索引，以便两个序列具有相同的开始和结束时间。或者您可以将时间索引保留为序列索引而不进行缩放。