zb的生日 暴搜dfs

時間限制：

難度：2

描述

今天是陰曆七月初五，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)分別代表每個西瓜的重量

輸出輸出分成兩堆後的質量差

樣例輸入

5

5 8 13 27 14

樣例輸出

3

思路：剛開始的dfs超時了好長時間，跟大神交流完全聽不懂，還是太菜了；直接貼**吧；

自己的**:#include

#include

using namespace std;

int melon[21],n,dd,sum;

void birth(int i,int teamer)}

int main()

return 0;}

大神的**：//雖然沒有看懂；

//計科14-3陳振宇 2015/7/12 23:19:10

#include

#include

#include

#include

using namespace std;

int melon[21],n,dd,sum;

int vis[21];

int ans;

void birth(int pos, int len)//當前搜尋位置 當前西瓜總質量 }

int main()

return 0;}

剛開始自己參考的大神**：//雖然沒剪枝，但時間執行卻最短，沒找出來原因；

#include

#include

int a[10000]; 

int dd;//用dd來儲存最小差  

void fun(int sum,int cur,int m,int i)  

{     if (i

zb的生日 暴搜dfs

難度 2 描述今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給c小加和never的時候，遇到了乙個難題，ne...

南理oj 325 zb的生日（dfs）

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準...

hdu6341 DFS暴搜 剪枝

題意 給乙個16 16的矩陣，由16個4 4的小矩陣構成。問最少將給出矩陣中的小矩陣順時針旋轉幾次可以滿足數獨條件 每一行 每一列 每乙個小矩陣都由1 f組成 思路 暴力列舉每個矩陣旋轉0 3次後的樣子，在每次旋轉填完後判斷當前矩陣是否合法 剪枝 include includeusing names...