NYOJ 325 zb的生日(DFS)
来源:互联网 发布:筑巢网络 编辑:程序博客网 时间:2024/05/18 03:27
zb的生日
时间限制: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)分别代表每个西瓜的重量 - 输出
- 输出分成两堆后的质量差
- 样例输入
55 8 13 27 14
- 样例输出
3
当成01背包容易超时
代码:
#include<stdio.h>int v[25],maxn,mid,N;void f(int i,int sum){ if(maxn==mid)return; if(i==N){ if(sum>maxn)maxn=sum; return; } if(sum+v[i]<=mid)f(i+1,sum+v[i]); f(i+1,sum);}int main(){ while(~scanf("%d",&N)){ int i,sum=0; maxn=0; for(i=0;i<N;i++){ scanf("%d",&v[i]); sum+=v[i]; } mid=sum/2; f(0,0); printf("%d\n",sum-2*maxn); } return 0;}
阅读全文
0 0
- nyoj 325 zb的生日 dfs
- 【DFS】nyoj 325 zb的生日
- nyoj 325 zb的生日 【DP】||【DFS】
- NYOJ 325 zb的生日【DFS】
- NYOJ 325 zb的生日 (DFS)
- nyoj 325 zb的生日【dfs】
- NYOJ - 325 - zb的生日(dfs减枝,)
- nyoj 325 zb的生日(dfs)
- NYOJ 325 zb的生日(DFS)
- NYOJ 325 zb的生日,平分问题(DFS)
- nyoj 325 zb的生日【01背包||dfs】
- nyoj zb的生日 (DFS)
- nyoj zb的生日(DFS)
- NYOJ 325 zb的生日
- NYOJ 325 zb的生日
- NYOJ 325zb的生日
- nyoj 325-zb的生日
- NYOJ 325 zb的生日
- shell学习手册(3)
- java.util.concurrent.ExecutionException: org.apache.catalina.LifecycleException: Failed to start com
- py 可调用对象
- bash命令解释器(shell)
- MyBatis系列之TypeHandler的使用
- NYOJ 325 zb的生日(DFS)
- Hadoop(2)HDFS文件系统
- 人工智能从入门到精通(8)-mnist实现
- QT时间触发电子时钟
- 属性集合类
- 机器学习_基于距离的算法KNN与K-Means
- 实验7 最短路--Floyd算法
- 剑指offer-二叉树中和为某一值的路径python
- MTK 8.1遇到“Only fullscreen opaque activities can request orientation”报错处理