HDU 1171 Big Event in HDU
来源:互联网 发布:上海菜鸟网络嘉定仓 编辑:程序博客网 时间:2024/06/11 14:28
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171
思路:多重背包转化成01背包
#include<stdio.h>#include<string.h>#define max(a,b) (a)>(b)?(a):(b)int dp[125000];int v[1001],c[1001];int main(){ int n,i,j,k,sum,t; while(scanf("%d",&n)&&n>-1) { sum=0; for(i=0;i<n;i++) { scanf("%d%d",&v[i],&c[i]);sum+=v[i]*c[i]; } t=sum/2; for(i=0;i<=t;i++) dp[i]=0; for(i=0;i<n;i++) for(k=1;k<=c[i];k++) for(j=t;j>=v[i];j--) dp[j]=max(dp[j],dp[j-v[i]]+v[i]); printf("%d %d\n",sum-dp[t],dp[t]); } return 0;}
- 1171 Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- JSP/Servlet初学者 - 快速配置实现
- 七夕恋歌
- HDOJ 3715 Go Deeper (2Sat: 二分答案判定)
- 编程序生成一张从英尺到米的转换表
- poj 3245 Sequence Partitioning(dp+二分+单调队列+sbt)
- HDU 1171 Big Event in HDU
- ubuntu 12.04 txt中文乱码问题
- 方维分享增加列表页图片alt title属性,提高转化率
- 从那一天起,你就成了我的全部
- gridview 万能分页代码
- 顺时针输出数组
- 死锁的产生、条件、和解锁
- 读十年书,不如读懂这百句话!
- mysql--联合union、连接 left right inner join、视图学习