这是多重背包问题。 如果直接暴力枚举是会超时的，所以要加上优化。 我们把每个k拆成1+2+4+8+...+2^n+x的形式，然后进行再用多重背包求解。

#include <bits/stdc++.h>
using namespace std;
int v1, w1, s, v[10005], w[10005];
int dp[1010000];
int main()
{
	int cnt = 0;
	int n, m;
	cin >> n >> m;	
	for (int i = 1; i <= n; i++)
	{	
		cin >> v1 >> w1 >> s;
		int k = 1;
		while (k <= s)
		{
			v[++cnt] = k * v1;
			w[cnt] = k * w1;
			s -= k;
			k *= 2;
		}
		if (s != 0)
		{
			v[++cnt] = s * v1;
			w[cnt] = s * w1;
		}
	}
	for (int i = 1; i <= cnt; i++)
	{
		for (int k = m; k >= w[i]; k--)
		{
			dp[k] = max(dp[k], dp[k - w[i]] + v[i]);
		}
	}
	cout << dp[m] << endl;
	return 0;
}