这是一个创建于 1141 天前的主题，其中的信息可能已经有所发展或是发生改变。
一维数组 a，有 N 个元素。一维数组 b，有 M 个元素，M>N
在 b 中寻找不重复的 N 个元素与 a 中的元素一一匹配，使得 sum(abs(a[i] - b[匹配])) 最小，有什么算法可以实现吗？
 |
1
zxCoder 2021-03-25 18:44:52 +08:00
先排序，然后整体划过去扫一遍，维护一个位置左边是 a>b 右边是 a<b 这样子？
|
一维数组 a，有 N 个元素。一维数组 b，有 M 个元素，M>N
在 b 中寻找不重复的 N 个元素与 a 中的元素一一匹配，使得 sum(abs(a[i] - b[匹配])) 最小，有什么算法可以实现吗？
|
1
zxCoder 2021-03-25 18:44:52 +08:00
先排序，然后整体划过去扫一遍，维护一个位置左边是 a>b 右边是 a<b 这样子？
|
Select Language