整型数组元素分配

[uinatlex]

已知一个整型数组A,里面元素值不确定,但可以重复.
将其A的元素分配到多个整型数组中(数组1,数组2,数组3,数组4,...),每个A中元素只能分配一次,


该如何分配才能使:

被分配的数组里面的元素相,加所得的和值最大的数组和最小的数组,两者和值相差最小.

按我的想法是先在A中由大到小排序,再由A中最大值元素开始向多个数组中循环分配,

每次分配前计算一次多个数组和值大小,由此确定新一轮分配给和值最小的(最小值相同分配给列号前面的),每次分配一个,

但我这只是我自己想的,没什么理论支持,不知道对不对啊

你们是怎么做的

[jediael_lu]

看不懂。

[huangxy10]

如果要求最优的化，只能用搜索了。在所有可能的空间里搜，剪枝。