NYOJ 325
来源:互联网 发布:怎么让淘宝信誉高起来 编辑:程序博客网 时间:2024/06/03 18:55
NYOJ 325
#include <stdio.h>#define max(a,b) a>b?a:bint V,ans,n,w[21],sum[21];void dfs(int i,int cnt){ if(i == 0) { ans = max(ans,cnt); return ; } if(ans == V || cnt+sum[i] <= ans) //cut return ; if(cnt+w[i] <= V) dfs(i-1,cnt+w[i]); dfs(i-1,cnt);}int main(){ while(~scanf("%d",&n)) { ans = 0; for(int i=1;i<=n;i++) { scanf("%d",&w[i]); sum[i] = sum[i-1] + w[i]; } V = sum[n]/2; dfs(n,0); printf("%d\n",sum[n]-2*ans); } return 0;}
0 0
- NYOJ 325 &&NYOJ 456
- 【NYOJ 325】
- Nyoj 325
- NYOJ 325
- 递归搜索 nyoj 325 nyoj 32
- nyoj 325 和 nyoj 456【经典dp】
- nyoj 325 (bfs +dp)
- nyoj-325 dfs
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ 284
- ArcEngine-Java中符号选择器(SymbolSelector)的使用
- C++学习笔记(第13章->类继承)
- error C2664: 'CreateWindowExW' : cannot convert parameter 2 from 'const char [16]' to 'LPCWSTR'
- 从头认识C—float类型
- NYOJ 325
- 8、黑马程序员-C语言函数
- maven构建android项目问题备忘
- UVA - 10340 - All in All (字符串处理!)
- NYOJ 353
- [leetcode] Rotate List
- NYOJ 488
- ZOJ 3659 题解
- Linux ln命令 - 建立文件/目录链接