《动态规划》hdoj acm 3.3.1 简单背包
来源:互联网 发布:淘宝卖家信誉等级表 编辑:程序博客网 时间:2024/06/11 01:21
#include<stdio.h>#include<string.h>int f[250005];int v[55],m[55];int max(int x,int y){return x>y?x:y;}int main(){int sum,i,j,k,w,n;while(scanf("%d",&n)&&(n>=0)){sum=0;for(i=1;i<=n;i++){scanf("%d%d",&v[i],&m[i]);sum+=v[i]*m[i];}w=sum/2;memset(f,0,sizeof(f));for(i=1;i<=n;i++){ for(k=1;k<=m[i];k++){for(j=w;j>=k*v[i];j--){f[j]=max(f[j],f[j-k*v[i]]+v[i]*k);}}}printf("%d %d\n",sum-f[w],f[w]);}}
0 0
- 《动态规划》hdoj acm 3.3.1 简单背包
- 《动态规划》hdoj acm 3.3.2 多重背包
- 《动态规划》hdoj acm 3.3.4 分组背包
- 《动态规划》hdoj acm 3.3.7 二维费用背包
- HDOJ 1421 简单动态规划
- 动态规划 HDOJ-1114 完全背包
- ACM:动态规划,01背包问题
- ACM学习-动态规划-背包问题
- 动态规划法求解简单的(0/1)背包问题
- 简单0-1背包问题(算法类别:动态规划)
- 0-1背包问题简单实例(动态规划求…
- 动态规划之0-1背包问题(简单易懂)
- HDOJ 5569matrix (简单动态规划)
- 动态规划之简单背包问题
- ACM/ICPC 动态规划的简单讲解
- 0-1背包 动态规划
- 0-1背包 动态规划
- 动态规划0-1背包
- 55.Oracle数据库SQL开发之 高级查询——使用TRANSLATE函数
- Android ScheduledFuture介绍
- imageView默认图片设置
- 想成为Java高手的25个学习目标
- 解决js中setTimeout()函数的兼容问题
- 《动态规划》hdoj acm 3.3.1 简单背包
- MySQL--- DDL、DML、DCL都包括那些语句?
- 《动态规划》hdoj acm 3.3.2 多重背包
- jdk动态代理
- C++之友元类
- 【android】uses-permission和permission详解
- 自定义控件(14)---ViewGroup绘制的Padding、margin注意
- 第26讲 项目4:本月有几天?
- Bootstrap参考文档