一维数组 a，有 N 个元素。一维数组 b，有 M 个元素，M>N
在 b 中寻找不重复的 N 个元素与 a 中的元素一一匹配，使得 sum(abs(a[i] - b[匹配])) 最小，有什么算法可以实现吗？
一维数组 a，有 N 个元素。一维数组 b，有 M 个元素，M>N
在 b 中寻找不重复的 N 个元素与 a 中的元素一一匹配，使得 sum(abs(a[i] - b[匹配])) 最小，有什么算法可以实现吗？
 |
1
zxCoder Mar 25, 2021
先排序，然后整体划过去扫一遍，维护一个位置左边是 a>b 右边是 a<b 这样子？
|
Select Language