zb的生日

時間限制：3000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

今天是陰歷七月初五，acm隊員zb的生日。zb正在和C小加、never在武漢集訓(xùn)。他想給這兩位兄弟買點什么慶祝生日，經(jīng)過調(diào)查，zb發(fā)現(xiàn)C小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準備把西瓜送給C小加和never的時候，遇到了一個難題，never和C小加不在一塊住，只能把西瓜分成兩堆給他們，為了對每個人都公平，他想讓兩堆的重量之差最小。每個西瓜的重量已知，你能幫幫他么？ 輸入

多組測試數(shù)據(jù)（<=1500）。數(shù)據(jù)以EOF結(jié)尾
第一行輸入西瓜數(shù)量N (1 ≤ N ≤ 20)
第二行有N個數(shù)，W1, …, Wn (1 ≤ Wi ≤ 10000)分別代表每個西瓜的重量

輸出

輸出分成兩堆后的質(zhì)量差

樣例輸入

5 5 8 13 27 14

樣例輸出

3

深搜(遞歸)！

AC碼：

#include<stdio.h> #include<math.h> int sum=0,result,n,num[22]; void dfs(int count,int m) {if(count==n)return;int t=(int)fabs(sum-m-m);if(t<result)result=t;dfs(count+1,m);dfs(count+1,m+num[count]); } int main() {int i;while(scanf("%d",&n)!=EOF){sum=0;for(i=0;i<n;i++){scanf("%d",&num[i]);sum+=num[i];}result=10000000;dfs(0,0);printf("%d\n",result);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 325 zb的生日的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。