poj2184
来源:互联网 发布:淘宝收藏夹2000不够用 编辑:程序博客网 时间:2024/06/06 11:23
01背包问题
#include<stdio.h>#include<string.h>#define INF 1000000#define MAX_LMT 210000#define MAX_N 110#define DELTA 10000int max(int ,int );int main(){ int n,cost[MAX_N],val[MAX_N],dp[MAX_LMT]; int i,j; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) { scanf("%d%d",&cost[i],&val[i]); } for(i=0;i<MAX_LMT;i++) dp[i]=-INF; dp[DELTA]=0; for(i=1;i<=n;i++) { if(cost[i]>0) { for(j=MAX_LMT;j>=cost[i];j--) { dp[j]=max(dp[j-cost[i]]+val[i],dp[j]); } } else { for(j=0;j<MAX_LMT+cost[i];j++) { dp[j]=max(dp[j-cost[i]]+val[i],dp[j]); } } } int ans=0; for(i=DELTA;i<MAX_LMT;i++) { if(dp[i]>0&&(i-DELTA+dp[i]>ans)) { ans=i+dp[i]-DELTA; } } printf("%d\n",ans); } return 0;}int max(int x,int y){ return x>y?x:y;}
0 0
- POJ2184
- poj2184
- poj2184
- poj2184
- poj2184
- 背包 poj2184
- 【DP】poj2184
- POJ2184-Cow Exhibition
- poj2184 Cow Exhibition
- 背包问题(poj2184)
- poj2184:cow exhibition
- poj2184(01背包变形)
- poj2184 Cow Exhibition
- 【POJ2184】Cow Exhibition
- poj2184 Cow Exhibition
- poj2184解题报告
- 【poj2184】【Cow Exhibition】
- POJ2184--Cow Exhibition
- Python调试
- SHELL脚本分支结构之if
- UILabel的自适应 高度
- 多核处理器设计九大要素
- XHTML 标准属性
- poj2184
- android之Fragment
- CentOS下能抗Heartbleed攻击的OpenSSL最低版本不是1.0.1g
- 我为什么放弃Go语言
- websevice --解决异构系统交互
- zoj 3635 Cinema in Akiba 树状数组求第K大
- Shallow Copy与Deep Copy
- 用灵活的指针访问类私有变量
- C++第8周(春)项目3 分数类中的运算符重载