[Acwing] 1024. 装箱问题 01背包

前言

看到题目的是感觉还是有点难的

因为体积和价值等同 不确保答案是否对

但是还是直接猜上去了
传送门 :

思路

我们令 价值等同于体积即可

这样我们直接跑一遍01背包就行了

CODE

void solve()
{
	cin>>m;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int v,w;
		cin>>v;
		w=v;
		for(int j = m ;j>=v;j--)
		{
			f[j] = max(f[j],f[j-v]+w);
		}
	}
	cout<<m-f[m]<<endl;
}