问题 Y: 重量差

传统题
1.000s 时间限制
128MB 内存限制
28 提交
14 解决
【题目描述】
有一n个石头，它们的重量分别是 W1, …, Wn. 
写一个程序，把它们分成两堆，使得两堆石头的重量差最小。
【输入】
输入 n (1 ≤ n ≤ 20)表示石头的个数。
 第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000) 
【输出】
输出最小的差（绝对值）
【样例输入】复制
5
5
8
13
27
14
【样例输出】 复制
3

题目类型~

递归 搜索算法 

咻咻~

提交答案 状态 返回作业