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

华师大BBS → 菁菁校园 → 一个2n大小的数组，分给两个n大小的数组，使两个数组和的差最小

查看完整版本：一个2n大小的数组，分给两个n大小的数组，使两个数组和的差最小

afdfasfs

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

背包问题