前言
看了一眼题目顺序,二维费用不是在最下面吗
我去让我想了好久一会,最后还是用二维费用Ac了
。。。 传送门 :
思路两个费用: 精灵球 + 皮卡丘血量 需要求 : 最多能抓到的精灵
因此这个就是一个二维费用模板了 ,直接抽象出来就行了
但是题目还需要求一个 皮卡丘血量的最大
那么我们枚举一遍,皮卡丘血量费用的那一维循环就行了
每次都让 r e s = m i n ( r e s , i ) res = min(res,i) res=min(res,i)
CODEvoid 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
关注
打赏