uva 562
来源:互联网 发布:系统优化级别选哪个好 编辑:程序博客网 时间:2024/04/29 11:04
简单背包 容量为所有硬币和的一半
#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;int a[110];int f[51000];int main(){ int t; scanf("%d",&t); while(t--) { memset(f, 0, sizeof(f)); int n; scanf("%d",&n); int sum = 0; for(int i = 0; i < n; i++) { scanf("%d",&a[i]); sum += a[i]; } int V = (sum+1)/2; for(int i = 0; i < n; i++) { for(int j = sum; j >= a[i]; j--) { f[j] = max(f[j], f[j-a[i]]+a[i]); } } printf("%d\n",abs(2*f[V]-sum)); } return 0;}
- UVa 562
- uva 562
- uva 562
- uva 562
- uva 562
- UVA 562
- uva-562
- UVA 562
- uva 562Uva 562 Dividing coins
- uva 562 Dividing coins
- uva:562 - Dividing coins
- UVA 562 Dividing coins
- Uva 562 Dividing coins
- UVa 562 - Dividing coins
- UVA 562 Dividing coins
- uva 562 Dividing Coins
- UVa 562 - Dividing coins
- UVa 562 - Dividing coins
- ps 去除图像背景
- wordpress二次开发教程手记:写入cookie记录访客行为
- java写月历
- VSPackge插件系列:常用IDE功能的封装
- 黑马程序员 高新技术---类加载器
- uva 562
- 31-父子选择器
- jsp 页面参数中文参数乱码问题
- Cocos2d-x win7 + vs2010 配置图文详解(亲测)
- java转义字符
- VS2005开发winCE6.0与OK6410开发板相连接
- 三行代码实现对中文人名排序
- IE8 F12调试不出来 解决办法
- mov 指令 合法和不合法