正整數分組(51nod)(dp)

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

>>阅读原文<<