面试题：把数组中的数分为两组，使得两组和相差最小 timus 1005. Stone Pile

给定一个数组，让给出一个算法，使得两个组的和的差的绝对值最小

数组中的数的取值范围是(0,100)，元素个数也是(0,100)，比如

a[5] = {2,4,5,6,7}, 得出两组数{2,4,6}和{5,7}， abs(sum(a1)-sum(a2)) = 0,

a[4] = {2,5,6,10}, 两组{2,10}, {5,6}, abs(sum(2,10)-sum(5,6)) = 1.

这一题曾在cdsh上讨论火热。乌拉尔大学oj上面有一题和这个差不多。

原题链接：http://acm.timus.ru/problem.aspx?space=1&num=1005

1005. Stone Pile Time limit: 1.0 second Memory limit: 64 MB You have a number of stones with known weights  w 1, …,  wn. Write a program that will rearrange the stones into two piles such that weight differen