题目：

http://blog.csdn.net/qq_35786326/article/details/79048202

题意：

求在双重条件(Pg和Rune)下，可购买的最大值

分析：

假如按照以往的思路去做这个背包(01、完全、多重)，必然会头大。
此处发一波安利：
01：SSL P2305 竞赛总分 http://blog.csdn.net/qq_35786326/article/details/78880111
多重：SSL P1558 科技庄园 http://blog.csdn.net/qq_35786326/article/details/78818569
完全：SSL P1197 质数和分解http://blog.csdn.net/qq_35786326/article/details/79047879
所以我们引入一个新的概念：混合背包
顾名思义，就是将他们三个全部组合在一起，难点就在于如何处理他们组合的细节。

但其实只要用一个判断将它们分开(1.完全背包 2.多重背包以及01背包)

而如果做好了这一步，那双重条件就如同摆设一样

代码：

#include<cstdio>
#include<iostream>
#define LL long long
using namespace std;
inline LL read(){LL d=0,f=1;char s=getchar();while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}return d*f;
}
int f[1001][1001];
int max(int x,int y)
{return x>y? x:y;
}
int main()
{int n,m1,m2,v[1001],w[1001][2],p[1001];n=read();m1=read();m2=read();for(int i=1;i<=n;i++) w[i][0]=read(),w[i][1]=read(),p[i]=read(),v[i]=read();for(int i=1;i<=n;i++){if(p[i]==0)//有限和无限的分界for(int j1=w[i][0];j1<=m1;j1++)for(int j2=w[i][1];j2<=m2;j2++)                                //完全背包部分f[j1][j2]=max(f[j1][j2],f[j1-w[i][0]][j2-w[i][1]]+v[i]);elsefor(int k=1;k<=p[i];k++)for(int j1=m1;j1>=w[i][0];j1--)                //01和多重背包for(int j2=m2;j2>=w[i][1];j2--)                       f[j1][j2]=max(f[j1][j2],f[j1-w[i][0]][j2-w[i][1]]+v[i]);}printf("%d",f[m1][m2]);//输出最大值return 0;
}

SSL P2293 暗黑游戏相关推荐

SSL P2293 暗黑游戏题目
暗黑游戏 Time Limit:10000MS Memory Limit:65536K Total Submit:105 Accepted:62 Case Time Limit:1000MS Des ...
SSLOJ2293 暗黑游戏
Description 暗黑游戏中,装备直接决定玩家人物的能力.可以使用Pg和Rune购买需要的物品.暗黑市场中的装备,每件有不同的价格(Pg和Rune).能力值.最大可购买件数.Kid作为暗黑战网的 ...
(ssl2293)暗黑游戏
暗黑游戏 Time Limit:10000MS Memory Limit:65536K Total Submit:87 Accepted:50 Case Time Limit:1000MS Des ...
codeup28033_暗黑游戏
codeup28033_暗黑游戏时空限制 1000ms/128MB 题目描述暗黑游戏中,装备直接决定玩家人物的能力.可以使用Pg和Rune购买需要的物品.暗黑市场中的装备,每件有不同的价格( ...
SSL_2293【暗黑游戏】
暗黑游戏题目暗黑游戏中,装备直接决定玩家人物的能力.可以使用Pg和Rune购买需要的物品.暗黑市场中的装备,每件有不同的价格(Pg和Rune).能力值.最大可购买件数.Kid作为暗黑战网的一个玩家 ...
一个你所不知道的暗黑游戏圈
私服.侵权.大公司的战略转型这些内容只是游戏圈的表面,与暗黑游戏圈相比这些内容简直弱爆了,在暗黑游戏圈里,洗钱.血腥追杀创业者等事件层出不穷,这里充满着丛林法则,但是却从来无人揭示这个圈子. 近期,我 ...
暗黑游戏(pgrune)
题目描述暗黑游戏中,装备直接决定玩家人物的能力.可以使用Pg和Rune购买需要的物品.暗黑市场中的装备,每件有不同的价格(Pg和Rune).能力值.最大可购买件数.Kid作为暗黑战网的一个玩家,当然 ...
暗黑游戏服务器列表为空,暗黑3战网错误代码大全游戏出错童鞋看过来
暗黑3战网错误代码大全.随着暗黑破坏神3国服正式公测,那些曾经困扰着我们的错误代码又出现了,为了避免小伙伴们在遇到这些战网错误提示代码之后一筹莫愁,当游小编专门准备了暗黑3战网错误大码大全,省去了小伙 ...
暗黑游戏服务器列表为空,传奇单机版colon;暗黑破坏神2 服务器为空 | 手游网游页游攻略大全...
发布时间:2015-12-15 是一款非常有创意的游戏,很适合暗黑迷和传奇迷们游戏.但是安装步骤比较繁琐,下面小编就把这个游戏的具体安装步骤献给大家. 第一步:安装DBC 2000程序在游戏下载文件 ...

SSL P2293 暗黑游戏

题目：

题意：

分析：

代码：

SSL P2293 暗黑游戏相关推荐

最新文章

热门文章