PID72 拔河比賽 （動態規劃）

題目描述

superwyh的學校要舉行拔河比賽，為了在賽前鍛鍊大家，老師決定把班裡所有人分為兩撥，進行拔河因為為鍛鍊所以為了避免其中一方的實力過強老師決定以體重來劃分隊伍，盡

量保持兩個隊伍的體重差最少，因為老師對結果沒興趣，所以只告訴老師最小的體重差是多少就行了。這個受苦受累的任務就交給superwyh了，因為這兩天superwyh的後背間諜sjh

鬧肚子了，所以只好superwyh親自去調查每個人的體重，但是僅僅知道體重依然難以確定到底如何分配隊伍，請各位oier幫助superwyh出出主意。

輸入格式

第一行為人數(1<=n<=100)，從第二行開始是每個人的體重(0<=m<=100)。

輸出格式

最小體重差。

樣例輸入410

2341

12樣例輸出

要盡量把兩邊的人的體重均勻分布，就是讓一邊的人的重量接近總重量的一半，即容量為總重量一半的01揹包問題。

#include #include #include #include using namespace std;

#define n 10020
int dp[n], a[n];
int main()
m=(sum+1)/2;
for(i=1; i<=n; i++)
printf("%d\n", abs(sum-2*dp[m]));
return 0;
}

PID72 拔河比賽 （動態規劃）

題目描述 superwyh的學校要舉行拔河比賽，為了在賽前鍛鍊大家，老師決定把班裡所有人分為兩撥，進行拔河因為為鍛鍊所以為了避免其中一方的實力過強老師決定以體重來劃分隊伍，盡 量保持兩個隊伍的體重差最少，因為老師對結果沒興趣，所以只告訴老師最小的體重差是多少就行了。這個受苦受累的任務就交給super...

code vs拔河比賽

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 檢視執行結果 乙個學校舉行拔河比賽，所有的人被分成了兩組，每個人必須 且只能夠 在其中的一組，要求兩個組的人數相差不能超過1，且兩個組內的所有人體重加起來盡可能地接近。輸入描述 input description 資料的第1行...

拔河比賽 DP

description 乙個學校舉行拔河比賽，所有的人被分成了兩組，每個人必須 且只能夠 在其中的一組，要求兩個組的人數相差不能超過1，且兩個組內的所有人體重加起來盡可能地接近。input 輸入資料的第1行是乙個n，表示參加拔河比賽的總人數，n 100，接下來的n行表示第1到第n個人的體重，每個人的...