出處 http://zerojudge.tw/ShowProblem?problemid=d390
內容 ：
很多人都知道銅線是荷蘭人發明的。聽說是有 2 個荷蘭人在爭奪一個銅幣，由於搶的太激烈，銅幣被約拉越長，最後銅線就被發明出來了。
現在，你要來幫助處理一個關於銅幣的問題。給你一袋銅幣（裡面最多有 100 個，面值可能有 1 分錢到 500 分錢，但單一銅幣是不可分割的）。若要把銅幣分成 2 堆，並且使得這 2 堆銅幣的面值和盡可能接近，你必須回答這 2 堆銅幣面值和的差是多少。
輸入說明 ：
輸入的第一列有一個整數
代表以下有幾組測試資料
每組測試資料 2 列
其中第一列有 1 個不為負的整數 m（m <= 100）
代表袋中銅幣的數目
接下來的一列有 m 個正整數
代表袋中各銅幣的面值
輸出說明 ：
對每一組測試資料
輸出 2 堆銅幣面值和的差是多少
範例輸入 ：
2
3
2 3 5
4
1 2 4 6
範例輸出 ：
0
1
提示 ：
* 中文翻譯：Lucky 貓
DP (背包問題（Knapsack Problem）)
相似題 : b116. TOI2008 3. 加減問題
出處 ：
Uva 562 (管理：morris1028)
解題策略
0-1 Knapsack 背包負重上限為所有禮物單價總和除以2，物品重量與價值相同，取能放入背包的最大價值。