題目鏈結
【題目描述】
今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加、never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給c小加和never的時候，遇到了乙個難題，never和c小加不在一塊住，只能把西瓜分成兩堆給他們，為了對每個人都公平，他想讓兩堆的重量之差最小。每個西瓜的重量已知，你能幫幫他麼？
輸入多組測試資料（<=1500）。資料以eof結尾
第一行輸入西瓜數量n (1 ≤ n ≤ 20)
第二行有n個數，w1, …, wn (1 ≤ wi ≤ 10000)分別代表每個西瓜的重量
輸出輸出分成兩堆後的質量差
樣例輸入
55 8 13 27 14
樣例輸出
3【思路】
0-1揹包，價值和重量相同，揹包重量取總和一半
#include#define umax(a,b)(a>b?a:b)
using namespace std;
const int maxw=200005;
int n;
int w[25];
int dp[maxw];
int main()
} printf("%d\n",sum-2*dp[c]);
} return 0;
}
NYOJ 325 zb的生日（01揹包模板）
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準...
nyoj 325 zb的生日 01揹包 dfs
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準...
NYOJ325 zb的生日 01揹包，深搜DFS
題目 時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。...