平分石头

题目描述:

有 $n$个石头，它们的重量分别是 $W_1,\dots ,W_n$ . 

写一个程序，把它们分成两堆，使得两堆石头的重量差最小。

输入格式:

输入  $n$  $（1\le n\le 20）$ 表示石头的个数。

 第二行 $n$个石头的重量  $W_1,\dots ,W_n$  $（1\le W_i\le {10}^5）$  

输出格式:

输入最小的差（ 绝对值 ）

样例输入:

5
5
8
13
27
14

样例输出:

3

时间限制: 1000ms
空间限制: 128MB

---

来源: 原创