51nod1007 正整數分組【徹底揹包】

將一堆正整數分爲2組，要求2組的和相差最小。c++ 例如：1 2 3 4 5，將1 2 4分爲1組，3 5分爲1組，兩組和相差1，是全部方案中相差最少的。spa  收起.net 輸入 第1行：一個數N，N爲正整數的數量。 第2 - N+1行，N個正整數。 (N <= 100, 全部正整數的和 <= 10000) 輸出 輸出這個最小差 輸入樣例 5 1 2 3 4 5 輸出樣例 1 思路：讓你分紅兩

>>阅读原文<<