51Nod 1007 正整數分組 | DP （01揹包）

  Input示例 5 1 2 3 4 5 Output示例 1 分析： 2組的差最小，那麼每一組都要接近sum/2,這樣就轉化成了普通的0 - 1揹包了 #include <bits/stdc++.h> using namespace std; typedef long long LL; #define rep(i,a,n) for(int i = a; i < n; i++) #define

>>阅读原文<<