正整數分組(dp)

題目連接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=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, 
相關文章
相關標籤/搜索