解題思路：dfs搜尋
描述今天是陰曆七月初五，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
7
10 5 3 4 3 1 4
樣例輸出
3
0
參考部落格：
#include#includeint min, sum, total, n;
int weight[25];
void get_next(int cur, int sum, int a)
int main()
min = 200001;
get_next(0, 0, weight);
printf("%d\n", min);
}return 0;
}
題目325 zb的生日
今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給c小加和never的時候，遇到了乙個難題，never和c小加...
zb的生日 暴搜dfs
時間限制 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給c小加和never的時候，遇到了乙...
zb的生日 暴搜dfs
難度 2 描述今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給c小加和never的時候，遇到了乙個難題，ne...