整型数组元素分配
已知一个整型数组A,里面元素值不确定,但可以重复.
将其A的元素分配到多个整型数组中(数组1,数组2,数组3,数组4,...),每个A中元素只能分配一次,
该如何分配才能使:
被分配的数组里面的元素相,加所得的和值最大的数组和最小的数组,两者和值相差最小.
按我的想法是先在A中由大到小排序,再由A中最大值元素开始向多个数组中循环分配,
每次分配前计算一次多个数组和值大小,由此确定新一轮分配给和值最小的(最小值相同分配给列号前面的),每次分配一个,
但我这只是我自己想的,没什么理论支持,不知道对不对啊
你们是怎么做的