nyoj325_zb的生日(深搜+01背包)
来源:互联网 发布:网友知乎 编辑:程序博客网 时间:2024/06/06 01:49
原题链接》》》
深搜的解法:
#include<stdio.h>#include<string.h>#include<math.h>int N,total;int A[21];int min;void dfs(int cur,int num){ int t=(int)fabs(total-2*num); if(min>t) min=t; if(num>total/2) return ; for(int i=cur+1;i<N;i++) dfs(i,num+A[cur]);}int main(){ int i; while(scanf("%d",&N)!=EOF){ total=0;min=20000; for(i=0;i<N;i++){ scanf("%d",&A[i]); total+=A[i]; } dfs(-1,0); printf("%d\n",min); } return 0;}
01背包的做法:(险过!!)
#include<stdio.h>#include<string.h>int main(){ int N,i,total,t,temp;int x[100005];int w[21]; while(scanf("%d",&N)!=EOF){ total=0; memset(x,0,sizeof(x)); for(i=0;i<N;i++){ scanf("%d",&w[i]); total+=w[i]; } t=total/2; for(i=0;i<N;i++){ for(int j=t;j>=w[i];j--){ temp=x[j-w[i]]+w[i]; if(x[j]<temp) x[j]=temp; } } printf("%d\n",total-2*x[total/2]); } return 0;}
0 0
- nyoj325_zb的生日(深搜+01背包)
- zb的生日 (01背包)
- 背包问题-背包01-zb的生日
- NYOJ325 zb的生日(01背包,深搜DFS)
- nyoj 325 zb的生日(01 背包)
- NYOJ-325 zb的生日(01背包模板)
- NYOJ 325 zb的生日(01背包)
- nyoj 325 zb的生日 【01-背包】
- nyoj 325 zb的生日 (dfs搜索)(01背包)
- NYOJ 题目325 zb的生日(01背包,险过)
- 南阳 zb的生日和邮票分你一般(01背包思路)
- nyoj 325 zb的生日【01背包||dfs】
- nyoj325 zb的生日(背包或搜索)
- nyoj 01背包 289苹果 325zb的生日 456邮票分你一半
- nyoj456邮票分你一半(和nyoj325 zb的生日)(背包)
- zb的生日(01类搜索)
- NYOJ 325 zb的生日 【0 1 背包】
- nyoj 325 zb的生日【0-1背包】
- 安装LINUX后安装网卡驱动
- hdu1012u Calculate e
- 大数据Spark “蘑菇云”行动第98课:Hive性能调优压缩和分布式缓存
- Servlet实现带进度条的文件上传
- caffe-fast-rcnn(Caffe、FSRCNN、FastRCNN)
- nyoj325_zb的生日(深搜+01背包)
- PAT 03-树2 List Leaves(Java实现)
- CSS中的display属性
- Matlab绘图设置
- python2.7--字符串和编码
- hdu1013digit root
- BIT二叉索引树(树状数组)
- android adb命令行等指令汇总
- 哈夫曼树与哈夫曼编码