1007 正整數分組 dp

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

>>阅读原文<<