nyoj zb的生日--325
2016-04-28 16:44
281 查看
#include<stdio.h> #include<math.h> int min,sum,total,n; int weight[25]; void dfs(int c,int sum,int a[]){ int t; if(c==n) return; t=(int)fabs(total-sum-sum); if(t<min) min=t; dfs(c+1,sum,a); dfs(c+1,sum+a[c],a); } int main(){ int i; while(scanf("%d",&n)!=EOF){ total=0; for(int i=0;i<n;i++){ scanf("%d",&weight[i]); total+=weight[i]; } min=200001; dfs(0,0,weight); printf("%d\n",min); } return 0; }
相关文章推荐
- 将十进制数转换成二进制数
- 基础概念:SIP,PJSIP,RTP,SDL
- POJ 1979 Red and Black
- win7 debugview 打印内核信息
- 对openwrt系统中QoS基本概念
- 深入浅出学Spring Data JPA
- 使用powershell批量添加Keil和IAR的头文件路径
- 在正式提交测试前的代码检查
- Maven打包中出现[INFO] pamirs-1.0.0/lib/pamirs-area-1.0.1.jar already added, skipping
- Nodejs基于Express4的动态页面静态化
- 二进制
- Window程序的结构--学习笔记
- Metal 着色语言编程指南 十四
- Linq 左联接 右联接示例
- AngularJS中插入HTML片段
- 开启文件管理时 URI获取文件路径为null的解决方法
- 8.2016 物电学院 电气工程及其自动化 辛雅松 15050341033
- Java 8怎么了:局部套用vs闭包
- 面试题10
- iOS实现压缩图片上传功能