NYOJ325 zb的生日 01揹包,深搜DFS

2021-07-24 20:34:51 字數 1096 閱讀 2385

題目:

時間限制:

3000 ms  |  記憶體限制:

65535 kb

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

**1(01揹包,超時):

//此**和 nyoj郵票分你一半幾乎一模一樣,但是用這種方法做這個題會超時

#include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))

using namespace std;

int a[100005];

int dp[500005];

int main()

return 0;

}

**2(深搜dfs):

//由於深搜還沒有學,等學了以後補上自己的**,現在先貼乙個別人的

#include #define abs(x) (x) > 0 ? (x) : -(x)

int n, arr[22], sum, min, temp, t;

void dfs(int pos)

}int main()

dfs(0);

printf("%d\n", min);

}return 0;

}

nyoj 325 zb的生日(01揹包)

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

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立刻下定決心買了一堆西瓜。當他準...