HDU1171
来源:互联网 发布:删除表多个字段sql 编辑:程序博客网 时间:2024/05/20 21:21
以sum/2为总容量的0-1背包
#include <iostream>#include <algorithm>#include <string.h>using namespace std;int li[5010],dp[250005];int main(){ int n; while(cin>>n){ if(n<0) break; int num=0,sum=0; for(int i=0;i<n;i++){ int a,b; cin>>a>>b; for(int k=0;k<b;k++){ li[num++]=a; } sum+=a*b; } memset(dp,0,sizeof(dp)); for(int i=0;i<num;i++){ for(int j=sum/2;j>=li[i];j--){ dp[j]=max(dp[j],dp[j-li[i]]+li[i]); } } cout<<max(dp[sum/2],sum-dp[sum/2])<<" "<<min(dp[sum/2],sum-dp[sum/2])<<endl; }}
0 0
- hdu1171
- hdu1171
- HDU1171
- hdu1171
- HDU1171
- hdu1171
- HDU1171
- HDU1171
- hdu1171激动
- HDU1171 DP
- hdu1171多重背包
- hdu1171多重背包
- hdu1171(多重背包)
- hdu1171(多重背包)
- hdu1171多重背包
- hdu1171 多重背包
- hdu1171解题报告
- 【kmp】hdu1171 Number Sequence
- HDU 1331--DP--(递归保存中间结果)
- 黑马程序员——C语言中的指针变量初步认识
- LeetCode Implement Trie (Prefix Tree)
- JAVA -- 线程wait()和sleep()的区别
- 挂载命令
- HDU1171
- gearman 入门使用笔记
- HDU1203
- sgu242:Student's Morning(网络流)
- LeakCanary Eclipse
- HDU2084
- 欢迎使用CSDN-markdown编辑器
- 那些n位数
- Selection sort的java语言实现