提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

文章目录

1.01背包

2.完全背包

3.多重背包

1.01背包

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

2.完全背包

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

3.多重背包

int t = 1;
	int a,b,c;
	for(ll i=1;i<=n;i++)
	{
		cin>>a>>b>>c;
		for(ll j=1;j<=c;j++)
		{
			v[t]=a;
			w[t]=b;
			t++;
		}
	}
	for(ll i=1;i<=t;i++)
	{
		for(ll j=m;j>=v[i];j--)
		{
			f[j]=max(f[j],f[j-v[i]]+w[i]);
		}
	}

---