[Acwing] 7.混合背包问题 多重背包二进制优化 + 完全背包+01

前言

分类的DP就行

因为答案会被更新因此可以分别来求。。 传送门 :

思路

完全背包 优化就是 和 01背包的优化一样但是反着来循环

多重背包 这里必须优化不然会T，所以采用二进制优化,也就是多重背包II,

01背包 当多重背包只可以拿一次的时候,就变成了01背包所以我们直接令s[i] = 1 继续用多重背包的代码即可

CODE

void solve()
{
	cin>>n>>m;
	for(int i = 1;i>v>>w>>s;
		
		if(!s)//完全背包
		{
			for(int  j = v;j=s*v;j--)
				{
					f[j] = max(f[j],f[j-s*v]+s*w);
				}
			}
		}
	}
	cout