[Acwing] 1022. 宠物小精灵之收服 二维费用背包 + 找二维最小

前言

看了一眼题目顺序,二维费用不是在最下面吗

我去让我想了好久一会,最后还是用二维费用Ac了

。。。 传送门 :

思路

两个费用: 精灵球 + 皮卡丘血量 需要求 : 最多能抓到的精灵

因此这个就是一个二维费用模板了 ,直接抽象出来就行了

但是题目还需要求一个 皮卡丘血量的最大

那么我们枚举一遍,皮卡丘血量费用的那一维循环就行了

每次都让 r e s = m i n ( r e s , i ) res = min(res,i) res=min(res,i)

CODE

void solve()
{
	cin>>m>>t>>n;
	for(int i=1;i>v>>w;
		for(int j = m;j>=v;j--)
		for(int k = t-1;k>=w;k--)
		f[j][k] = max(f[j][k],f[j-v][k-w]+1);
	}
	
	//最多收负的
	cout