读书人

求算法:给两个数组交换它们的值使

发布时间: 2012-03-05 11:54:01 作者: rapoo

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

[解决办法]
两个数组全部加起来除2一个值,组合一个数组的和等于或接近该值
[解决办法]
up一下

我觉得数组首先应该排序,然后根据和的大小, 和值大的数组从最大数开始判断?
等高手~~
[解决办法]
交换完毕以后,AB的长度还要求是原来的长度么?
[解决办法]
建议去算法讨论版块,讨论过N次的问题。。。。
[解决办法]
是讨论过多次了,今天已经看见一次了

读书人网 >J2SE开发

热点推荐