zb的生日 暴搜dfs

2021-09-08 11:11:20 字數 1213 閱讀 2618

時間限制:

難度: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...