一个2n大小的数组，分给两个n大小的数组，使两个数组和的差最小

浏览：626 评论：5 人

淡蓝涩LV.连长

2009/9/6 7:35:50

一个2n大小的数组，分给两个n大小的数组，使两个数组和的差最小，大家有什么想法吗？

JQQ

2009/9/6 16:38:18

太长不看

梦中有你

2009/9/7 3:02:54

题目明显缺少条件。。

897706652

2009/9/7 15:53:26

把2n数组排序一下，从最大的开始取两个数分别放入两个长度为n的数组中，放的时候两个数组可以轮流放取出两个数中较大的那个。

蝴蝶秀秀

2009/9/8 10:11:52

从大到小取数。两边计和。每次对和相减比较。相等的话两边各取一个数。不等的话 给较小的一边取一个数。 脑补出来的 不保证正确……

wzw

2009/9/9 4:33:10

背包问题