hdu 1171 Big Event in HDU(多重背包)
2014-08-24 20:38
411 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1171
题目大意:分家,尽可能的平分。
取这些设施总价值的一半求背包。
代码如下:
题目大意:分家,尽可能的平分。
取这些设施总价值的一半求背包。
代码如下:
#include<iostream> #include<algorithm> #include<cstring> using namespace std; int dp[200000]; int main( ) { int n,v[51],m[51],i,V,sum,j,k; while(cin>>n) { if(n<0) break; sum=0; for(i=0;i<n;i++) { cin>>v[i]>>m[i]; sum+=v[i]*m[i]; } V=sum/2; memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) for(k=1;k<=m[i];k++) for(j=V;j>=k*v[i];j--) dp[j]=(dp[j-k*v[i]]+k*v[i])>dp[j]?dp[j-k*v[i]]+k*v[i]:dp[j]; cout<<sum-dp[V]<<" "<<dp[V]<<endl; } return 0; }
相关文章推荐
- hdu 1171 Big Event in HDU(多重背包+二进制优化)
- Hdu 1171 Big Event in HDU (多重背包)
- HDU 1171 Big Event in HDU 动态规划多重背包
- HDU 1171 Big Event in HDU【多重背包】
- hdu 1171 Big Event in HDU(母函数|多重背包)
- HDOJ-1171 Big Event in HDU(多重背包/母函数)
- HDU 1171 Big Event in HDU (多重背包)
- hdu 1171 Big Event in HDU 多重背包
- hdu——1171——Big Event in HDU(多重背包)
- hdoj 1171 Big Event in HDU(背包dp+母函数)
- HDU-1171 Big Event in HDU 背包
- HDU/HDOJ 1171 Big Event in HDU 01背包、多重背包、母函数
- HDU 1171 Big Event in HDU (多重bool背包) /(01背包)
- HDU 1171 Big Event in HDU 多重背包 数分一半
- HDU 1171 Big Event in HDU(背包)
- HDU 1171 Big Event in HDU(多重背包)
- hdu 1171 Big Event in HDU(多重背包+二进制优化)
- hdu 1171 Big Event in HDU(多重背包可行性)
- 杭电1171 Big Event in HDU(母函数+多重背包解法)
- HDU 1171 Big Event in HDU【多重背包||母函数】