信息学奥赛一本通T1270-混合背包

解题思路:转化为完全背包， 当数量不限时，数量为背包容量除以物品体积

注意事项:滚动数组优化， j 从m 到 w[i]

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 2e2 + 10;
int f[N],w[N],c[N],p[N];
int main()
{
	int n, m;
	cin >> m >> n;
	for(int i = 1; i <= n; i ++){
		cin >> w[i] >> c[i] >> p[i];
		if (!p[i]) p[i] = m / w[i];
	}
		
	for(int i = 1; i <= n; i ++)
		for(int j = m; j >= w[i]; j --)
			for(int k = 0; k <= p[i]; k ++)
				if(j >= k * w[i])
					f[j] = max(f[j],f[j - k * w[i]] + k * c[i]);

	cout <<f[m];
	return 0;
}