把一组数分成两组,让他们的和相减绝对值最小.比如1,3,2,9,5,7.分成,1237,59,相减得1..6个数一眼就看出,要是100个数呢,具体的算法思路是怎么样的?数的个数是随机0-100,大小也是0-100随机.

Question

把一组数 分成两组,让他们的和相减绝对值最小.
比如1,3,2,9,5,7.分成,1237,59,相减得1..6个数一眼就看出,要是100个数呢,具体的算法思路是怎么样的?
数的个数是随机0-100,大小也是0-100随机.

Answer 1

我说一下我的思路吧.
1、先把所有数字从小到大排个序,后面用的到.
2、计算一下所有数的和,然后除以2,取名平均值.平均值想减的绝对值是最小的.
3、然后取一下所有数字里面的最大值,和平均值比较,比平均值大的话；这个最大值是一组,其他所有的数字是另一组.
4、用平均值减去（3）里面取得的最大值,算出一个新的平均值.
5、在剩下的数字里面去找这个新的平均值,找到的话就结束,所有选出来的数字是一组.
6、剩下的数组里面没有新的平均值的话,就在比新的平均值的左右各找一个.大的记录下来.小的就在用新的平均值减去小的,再计算一个新的平均值出来,循环上面的处理吧.