正整數分組--01揹包+dp

第1行:一個數N,N爲正整數的數量。 第2 - N+1行,N個正整數。 (N <= 100, 全部正整數的和 <= 10000) 輸出 輸出這個最小差 輸入示例 5 1 2 3 4 5 輸出示例 1 http://www.51nod.com/tutorial/course.html#!courseId=7 要使和的差值最小,兩組數都要儘量接近總和的一半,轉化爲揹包問題,就是用這些數儘量大的填充su
相關文章
相關標籤/搜索