P1125: 【递归入门】平分石头

---

题目描述

有一n个石头，它们的重量分别是 W1, …, Wn.  写一个程序，把它们分成两堆，使得两堆石头的重量差最小。

输入

输入 n (1 ≤ n ≤ 20)表示石头的个数。

 第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000) 

输出

输入最小的差（绝对值）

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态