(dp)正整數分組

(出處51nod) 將一堆正整數分爲2組，要求2組的和相差最小。 例如：1 2 3 4 5，將1 2 4分爲1組，3 5分爲1組，兩組和相差1，是全部方案中相差最少的。ios 輸入 第1行：一個數N，N爲正整數的數量。 第2 - N+1行，N個正整數。 (N <= 100, 全部正整數的和 <= 10000) 輸出 輸出這個最小差 輸入示例 5 1 2 3 4 5 輸出示例 1 ---------

>>阅读原文<<