向各位大神求一算法，20个数字分4组，每组和相差最小

[smallfield]

向各位大神求一算法，有20个数字，
51 52 64 72 91 93 126 130 143 145 155 156 172 182 184 225 262 289 291 348
现在要分成4组，每组的个数不限制，要求分组后，每组的和相差是最小的，非常感谢！

[angel6709]

都分成4组了，总的SUM可以得到：S，每一组的SUM为S/4 贪婪法就可以了。

[smallfield]

引用 1 楼 leeky的回复:

“每组的和相差最小”意即最大和与最小和的差最小？

嗯 是这个意思 有处理思路吗 求指教

[leeky]

“每组的和相差最小”意即最大和与最小和的差最小？

[三仙半]

我的想法是先将输入数组分成两个组，让二组的和之差尽量小，然后再分别对两组执行分组。

[smallfield]

引用 4 楼 三仙半的回复:

我的想法是先将输入数组分成两个组，让二组的和之差尽量小，然后再分别对两组执行分组。

如果是分成三组呢？有什么思路

[三仙半]

引用 5 楼 smallfield 的回复:

[quote=引用 4 楼 三仙半的回复:]我的想法是先将输入数组分成两个组，让二组的和之差尽量小，然后再分别对两组执行分组。

如果是分成三组呢？有什么思路[/quote]分三组我就没什么思路了。或许在背包算法上能够实现，只是我没做过，即使做了，能否从理论上证明也没有思路。