大家帮忙给想个算法吧。

[Kshape]

有这么一组数据。
1
3
4
5
10
6
2
5
7
8
9
12
11
想把数据分成3组，每组的总和相差尽量要小。
注意的是：单个数据不能更改，也就是以前的每个数都是一个整体，如果直接平均的话，就可能出现这种以外情况。

多谢大家。

[jiangbin00cn]

设待排序数组a[3][n]

首先数据排序排序大在前小在后 data[n]

for(i=0;i<n;i++)
{
if( a[k]总和最小 ) a[k][p]=data[i];
}

这里写的不详细，领会精神就好

[caocheng8230]

使用穷举法

[skfox]

1,求总和A，B=A/3
2,排序C1, C2...CMAX
3,C1+CMAX+C2+C(MAX-1)...
3.1按照这种方式累加，如果出现了累加值大于B,且最后一个累加的数据是靠前的(最后一个数据小于倒
数第二个数据）则进行第4步
3.2按照这种方式累加，如果出现了累加值大于B,且最后一个累加的数据是靠后的(最后一个数据大于倒
数第二个数据），则放弃最后一个累加的数据，改用顺序的方式累加，比如本来是...+C7+C100的时候超
过了B，则改成...+C7+C8+C9直到大于B
4,没有累加的数据再做一遍3的超作
5,剩下的就是第3组数据了

[taodm]

穷举肯定能得到最佳解。

[OOPhaisky]

注意的是：单个数据不能更改，也就是以前的每个数都是一个整体
----------------------------------------------------------------------------------
这个要求没有看懂。。。

[Kshape]

也就是说，以前的数据比如只有2 5 7，分组后不能出现3，4之类的数据，并且以前的数据个数不能减少，以前有多少个数据，分组后也应该有多少个数据。。

[Kshape]

skfox(sky)
=============
如果我要分10组如何办呢?