九度 1420 Jobdu MM分水果 -- 动态规划、深度优先搜索

题目地址：http://ac.jobdu.com/problem.php?pid=1420

题目描述：

Jobdu团队有俩PPMM，这俩MM干啥都想一样。一天，富强公司给团队赞助了一批水果，胡老板就把水果派发给了这俩MM，由她们自行分配。每个水果都有一个重量，你能告诉她们怎么分才使得分得的重量差值最小吗？

输入：

输入有多组数据，每组数据第一行输入水果个数n(1<=n<=100)，接下来一行输入n个重量wi(0<=wi<=10^5)。

输出：

对每组输入输出一行，输出可以得到的最小差值。

样例输入：

510 20 30 10 10 

样例输出：

0

0/1背包解法：

深度优先搜索解法：