var arr=[150,120,190,200,300,160,110,240]
上面数组的和是1470 ，length是8
怎么从arr中选出来4个数字，让他们的和最接近1470/2=735呢
———————————————————————更新—————————————————————————
也是自己工作闲暇之余瞎琢磨
问题可扩展为：
一个数组arr,里面全部是数字，有可能有相等的数据
假设要把这个数组分为n个数组，且每个数组之和都尽可能接近于 arr的总和/n
想了很久也没有一个很好的结果，各位道友可以分享一下想法
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
4
767
收藏
上面的答案是错误的。然后来说一下我的思路。
这道题只能遍历计算所有的可能性，但是有优化的地方。
首先要对数据排序，优化点在最后一个数据选择的地方。
记当前最优结果的值为S, 目标值为T
选好前N-1个数据后，
判断下前N-1的数据的和加上最后一个数据的和，记为S1
如果S1比T要小， 且T-S1 > abs(T-S), 就放弃该组合
判断下前N-1的数据的和加上N+1数据的和，记为S2
如果S2比T要大， 且S2-T > abs(T-S), 放弃该组合
剩下的如何选择第N个数据，就用2分法
稍后给出伪代码
相当于找4个数，然后让他们的和最接近 一个值；
1：把定值除以4；得均值；
2:所有数字与均值比较，进行排序；
3：找绝对值最小的，
应该是这个思路