NYOJ 325 zb的生日
2014-07-16 11:23
225 查看
[b]zb的生日[/b]
时间限制:3000ms|内存限制:65535KB难度:2
[b]描述[/b]今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜的重量已知,你能帮帮他么?
[b]输入[/b]多组测试数据(<=1500)。数据以EOF结尾
第一行输入西瓜数量N(1≤N≤20)
第二行有N个数,W1,…,Wn(1≤Wi≤10000)分别代表每个西瓜的重量[b]输出[/b]输出分成两堆后的质量差[b]样例输入[/b]
5 58132714
[b]样例输出[/b]
3
[b]来源[/b]
解题:不知道这是什么鸟题,背包居然过不了,还超时。。。。。。。。。我了过去,暴搜就过了。。。。。。。。。。 结论:当n很小,而w很大时,爆搜比较快,当n很大,w比较小时,背包更快点
#include<iostream> #include<cstdio> #include<cmath> #include<climits> usingnamespacestd; intd[25],n,sum,ans; intmyabs(intx){ returnx<0?-x:x; } voiddfs(intcur,intadd){ if(cur>=n){ if(myabs(sum-2*add)<ans)ans=myabs(sum-2*add); return; } dfs(cur+1,add); dfs(cur+1,add+d[cur]); } intmain(){ inti; while(~scanf("%d",&n)){ for(sum=i=0;i<n;i++){ scanf("%d",d+i); sum+=d[i]; } ans=INT_MAX; dfs(0,0); printf("%d\n",ans); } }
ViewCode
相关文章推荐
- zb的生日(nyoj_325)
- NYOJ-325-zb的生日(典型搜索)
- nyoj-325 zb的生日
- NYOJ 325 zb的生日【DFS】
- nyoj 325 zb的生日【dfs】
- zb的生日 NYOJ 325
- NYOJ 325 zb的生日
- nyoj 325 zb的生日 【DP】||【DFS】
- NYOJ之题目325 zb的生日
- 【DFS】nyoj 325 zb的生日
- nyoj 325 zb的生日(dfs)
- NYOJ 325 zb的生日
- NYOJ325 zb的生日 【DFS】
- nyoj--325--zb的生日
- nyoj325_zb的生日(深搜+01背包)
- NYOJ 325 zb的生日
- nyoj--325--zb的生日(简单dp)
- nyoj-325-zb的生日
- nyoj 325 zb的生日(dfs)
- nyoj-325 zb的生日