Problem 有一堆石头质量分别为W1,W2,W3...WN.(W＜＝100000)现在需要将石头合并为两堆，使两堆质量的差为最小。

Input 测试数据第一行为整数N（1<=N<=20），表示有N堆石子。接下去N行，为每堆石子的质量。

Output 合并后两堆的质量差的最小值。

Sample Input 5 5 8 13 27 14

Sample Output 3 大家帮忙想想这道题

的规回溯

忘了说，时间限制是1s,而且内存限制是1000K
那样做的话会超时的,可能内存也不够

先排序,然后用最大的数减去第二大的数,再减去第三大的数,如过结果大于0,就再减去第四大的树,如果结果小于0,就加上第四大的数,如此循环到最后一个数
比如楼主给的例子
 5
5
8
13
27
14
排序后是
27
14
13
8
5
5
运行过程是27-14=13&gt;=0,所以13-13=0&gt;=0,所以0-8=-8&lt;=0,所以-8+5=-3&lt;=0,所以-3+5=2
最终的最小差距应该是2
两堆的分配应该是
27,5,5
14,13,8


我做过一些实验,当差距可以为0的时候,这种算法是可以得出正确结果的.因为没有通过数学证明,如果有什么问题,请多指正

先排序，然后最大的给第一堆，次大的给第2堆。下面的数给和小的一堆。如此循环。

1017 石子归并 http://acm.tongji.edu.cn/showproblem.php?problem_id=1017

我认为这是0/1背包问题的变形.不知道大家认为呢?
我在一本书上看到这样的问题还没找到时间复杂度的算法.够难的

递归回溯不会超时的

我同意

n才20, 递归ms可以过......
不过, 这题明显用set枚举最方便.