51nod 正整數分組 01揹包

1007 正整數分組 將一堆正整數分爲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示例
相關文章
相關標籤/搜索