HDU 1171 Big Event in HDU(DP)
来源:互联网 发布:股票量化软件 编辑:程序博客网 时间:2024/06/08 12:10
思路:将总和平分之后就是背包了
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int val[5005];int dp[255555];int main(){ int n,i,j,a,b,l,sum; while(~scanf("%d",&n),n>0) { memset(val,0,sizeof(val)); memset(dp,0,sizeof(dp)); l = 0; sum = 0; for(i = 0;i<n;i++) { scanf("%d%d",&a,&b); while(b--) { val[l++] = a;//将价值存入数组 sum+=a; } } for(i = 0;i<l;i++) { for(j = sum/2;j>=val[i];j--)//01背包 { dp[j] = max(dp[j],dp[j-val[i]]+val[i]); } } printf("%d %d\n",sum-dp[sum/2],dp[sum/2]); } return 0;}
0 0
- hdu 1171 Big Event in HDU DP
- hdu 1171 Big Event in HDU dp
- HDU 1171 Big Event in HDU(dp)
- HDU 1171 Big Event in HDU(母函数||DP)
- hdu-1171Big Event in HDU(dp的应用)
- HDU 1171 Big Event in HDU(DP)
- HDU 1171 Big Event in HDU (DP--01背包)
- hdoj 1171Big Event in HDU【dp】
- hdu1171 Big Event in HDU(DP)
- hdu 1171 Big Event in HDU 费用可行性背包 dp
- HDU 1171 Big Event in HDU dp背包
- 1171 Big Event in HDU
- hdoj 1171 Big Event in HDU(背包dp+母函数)
- Big Event in HDU-01背包(dp思想)
- (DP,背包,只有价值)Big Event in HDU -- HDOJ
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- 设计模式GOF23——外观模式
- 接口数据的缓存及Linux定时缓存数据
- 【一天一道Leetcode】#203.Remove Linked List Elements
- 【算法】(扩展)KMP+manacher
- Spring整理系列(03)——spring容器ApplicationContext初始化(spring应用上下文初始化)
- HDU 1171 Big Event in HDU(DP)
- HDU 5794 A Simple Chess(多校,dp,容斥)
- 不同系统如何安装 Git
- 2016-8-6夏令营总结(kmp,回文串,扩展kmp)
- iOS块动画使用
- characters
- okhttp3使用
- “除非Microsoft FTP 服务(FTPSVC)正在运行,否则无法启动FTP站点。服务目前已停止”问题解决
- iOS头尾式动画使用