求算法:给两个数组,交换它们的值,使它们的和最接近
如题,两个数组A和B,长度不一定相等,然后交换A、B中的某些元素,目的是使A的和与B的和最接近,希望哪个高手能给个最高效的算法,3Q
------解决方案--------------------两个数组全部加起来除2一个值,组合一个数组的和等于或接近该值
------解决方案--------------------up一下
我觉得数组首先应该排序,然后根据和的大小, 和值大的数组从最大数开始判断?
等高手~~
------解决方案--------------------交换完毕以后,AB的长度还要求是原来的长度么?
------解决方案--------------------建议去算法讨论版块,讨论过N次的问题。。。。
------解决方案--------------------是讨论过多次了,今天已经看见一次了