動態規劃
修改 隱藏話題
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為正整數的數量。output第2 - n+1行，n個正整數。
(n <= 100, 所有正整數的和 <= 10000)
輸出這個最小差input示例
512345output示例
1先開始毫無思路，標籤動態規劃，01揹包是一定的被包裝最多的東西。這道題是求總和最接近一半的值，就用動態規劃的01揹包求出一半的值，總的減去接近一半的二倍就為結果
#includeusing namespace std;
int a[110];
int dp[110][110*110];
int main()
for(int i=1;i<=n;i++) }
cout<
return 0;
}
51Nod 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...
51Nod 1007 正整數分組
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為正整數的數量。...
51nod 1007 正整數分組
01揹包 需要多做這種題 能看到題想到這個思路 如果sum為奇數 比如 sum 5，那麼sum 2 就是2 所以 總共的sum dp sum 2 就是較大的那一塊分類 然後dp sum 2 就是較小的 然後兩者做差就是 相差最少的 includeusing namespace std const i...