求算法：给两个数组，交换它们的值，使它们的和最接近

Question

如题，两个数组A和B，长度不一定相等，然后交换A、B中的某些元素，目的是使A的和与B的和最接近，希望哪个高手能给个最高效的算法，3Q

Answer 1

两个数组全部加起来除2一个值，组合一个数组的和等于或接近该值

Answer 2

up一下我觉得数组首先应该排序，然后根据和的大小，  和值大的数组从最大数开始判断？
等高手~~

Answer 3

交换完毕以后,AB的长度还要求是原来的长度么?

Answer 4

建议去算法讨论版块，讨论过N次的问题。

Answer 5

是讨论过多次了，今天已经看见一次了