我有两个列表，A 和 B。A 最多有 1000 个元素，B 最多有 100 个元素。我想将 B 的每个元素与 A 的一个元素相匹配，以使对的绝对差之和最小化。
即我要选|B| 与 A 不同的索引，并将它们分配给 B 的索引，以使以下总和最小化： sum(abs(A[j] - B[i]) for i in |B|, j = index_mapping(i))
我的第一种方法是：
玩一些简单的例子，很明显我的方法不是最好的。它应该可以很好地满足我的目的，但我想知道是否有人可以提出更好的方法？
我最终对两个列表进行了排序，并遍历它们以匹配。这对我正在做的事情来说已经足够好了。
嗯……顺便一想，如果你能对A和B进行排序，那么一旦你找到A[j]到B[i]的第一个映射，那么对于B[i+1]，您可以使用 A[j] 而不是 A[0] 开始测试。
例如：
A = [ 23, 34, 38, 52, 67, 68, 77, 80, 84, 95 ]
B = [ 31, 33, 64, 65, 99 ]
您从 B[0] = 31 开始并逐步遍历 A，直到找到最接近的匹配项 A[1]。由于列表是有序的，您知道B[1] 不会匹配小于 A[1] 的任何内容，因此您可以从那里开始比较。事实证明，A[1] 仍然是最接近的匹配项。在 B[2] 处，最接近的匹配是 A[4]，因此您知道 B[3] 不会匹配低于 A[4] 的任何内容，因此无需搜索 A[0] 到 A[3]。