整型数组元素分配

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


该如何分配才能使:

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

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

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

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

你们是怎么做的
...全文
138 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
huangxy10 2012-09-06
  • 打赏
  • 举报
回复
如果要求最优的化,只能用搜索了。在所有可能的空间里搜,剪枝。
jediael_lu 2012-09-01
  • 打赏
  • 举报
回复
看不懂。

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧