POJ2184-Cow Exhibition
来源:互联网 发布:软件源代码管理流程图 编辑:程序博客网 时间:2024/06/11 19:54
Cow Exhibition
// File Name: poj2184.cpp// Author: rudolf// Created Time: 2013年04月21日 星期日 19时33分16秒#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stack>#include<bitset>#include<algorithm>#include<functional>#include<numeric>#include<utility>#include<sstream>#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<ctime>using namespace std;const int INF=0x3f3f3f3f;const int maxn=110;int dp[200010];int value[maxn];int weight[maxn];int nkind;int main(){int k=100000;while(cin>>nkind){for(int i=0;i<nkind;i++){cin>>value[i]>>weight[i];}for(int i=0;i<=200000;i++)dp[i]=-INF;dp[k]=0;for(int i=0;i<nkind;i++){if(value[i]>0){for(int j=200000;j>=value[i];j--)if(dp[j-value[i]]>-INF)dp[j]=max(dp[j],dp[j-value[i]]+weight[i]);}else{for(int j=0;j<=200000+value[i];j++){if(dp[j-value[i]]>-INF)dp[j]=max(dp[j],dp[j-value[i]]+weight[i]);}}}int ans=0;for(int i=100000;i<=200000;i++)if(dp[i]>=0&&dp[i]+i-100000>ans)ans=dp[i]+i-100000;cout<<ans<<endl;}return 0;}
- POJ2184-Cow Exhibition
- poj2184 Cow Exhibition
- poj2184:cow exhibition
- poj2184 Cow Exhibition
- 【POJ2184】Cow Exhibition
- poj2184 Cow Exhibition
- 【poj2184】【Cow Exhibition】
- POJ2184--Cow Exhibition
- POJ2184-Cow Exhibition
- POJ2184 Cow Exhibition
- POJ2184 Cow Exhibition 动态规划
- 【POJ2184】Cow Exhibition 01背包
- POJ2184 Cow Exhibition 【01背包】
- poj2184 Cow Exhibition 01背包 变形
- POJ2184:Cow Exhibition(变种01背包)
- POJ2184---Cow Exhibition(01背包变形)
- poj2184 Cow Exhibition(01背包+变化)
- poj2184(Cow Exhibition) 变形0-1背包
- HD ACM 2.1.6 整数对
- boost库在工作(20)线程之五
- 动态规划题 UVA Prince and Princess
- itk copy a image
- [CSS]为什么不推荐在CSS中使用ID选择器
- POJ2184-Cow Exhibition
- Eclipse快捷键
- ThreadLocal简单学习
- hdoj_1004 Let the Balloon Rise
- UvaLive-2191-Potentiometers
- Oracle OCP 培训笔记(2013年4月21日)
- 任务规划
- hdu 1542(线段树 求矩形面积并)Atlantis
- 因为追新,好奇,使有myeclipse 2013过程中发现的问题及解决办法