UVA 562 Dividing coins
来源:互联网 发布:c语言用什么软件编写好 编辑:程序博客网 时间:2024/05/31 13:16
题目链接:点击打开链接
01背包,给你几个硬币,分成两部分,是他们的和的差值尽量接近
从硬币总和的一半开始考虑
#include<iostream>#include<cstdio>#include<cstring>#include<stack>#include<algorithm>using namespace std;int dp[50010];int num[1010];int main(){#ifndef ONLINE_JUDGE freopen("in.txt","r",stdin);#endifint t;cin>>t;while(t--){int n;cin>>n;int sum=0;memset(dp,0,sizeof(dp));for(int i=0;i<n;i++){cin>>num[i];sum+=num[i];}for(int i=0;i<n;i++){for(int j=sum/2;j>=num[i];j--){dp[j]=max(dp[j],dp[j-num[i]]+num[i]);}}cout<<sum-2*dp[sum/2]<<endl;}}
阅读全文
0 0
- 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
- 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
- 跨域
- 内核移植
- 打印杨辉三角
- 1008. 数组元素循环右移问题 (20)
- windows 使用
- UVA 562 Dividing coins
- java虚拟机相关
- Hadoop HA
- hibernate
- 网站内链优化策略
- win10+ubuntu14.04 VirtualBox虚拟机网络设置
- 欢迎使用CSDN-markdown编辑器
- matlab SVM新函数例子
- 1.9 开始第一幅“码绘”——掌握大杀器”循环“,一招搞定百千万个懵逼脸