51nod-1007正整數分組（簡單dp）

傳送門 1007 正整數分組 基準時間限制：1 秒 空間限制：131072 KB 分值: 10 難度：2級算法題 收藏 關注 將一堆正整數分爲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, 全部正整數的和 <

>>阅读原文<<