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

- afdfasfsLV.连长
- 2013/7/10 4:50:41
一个2n大小的数组,分给两个n大小的数组,使两个数组和的差最小,大家有什么想法吗?

- LWP
- 2013/7/10 5:53:29
太长不看

- 家家喃喃
- 2013/7/10 11:41:57
题目明显缺少条件。。

- 优雅淑女
- 2013/7/10 19:42:12
把2n数组排序一下,从最大的开始取两个数分别放入两个长度为n的数组中,放的时候两个数组可以轮流放取出两个数中较大的那个。

- 9oiSeey0u
- 2013/7/10 23:48:07
从大到小取数。两边计和。每次对和相减比较。相等的话两边各取一个数。不等的话 给较小的一边取一个数。 脑补出来的 不保证正确……

- totoroq
- 2013/7/11 5:49:53
背包问题