多重背包 小明的背包3

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=2e2+9;
ll dp[N];
int main()
{
  int n,m;cin>>n>>m;
  for(int i=1;i<=n;i++)
  {
    ll w,v,s;cin>>w>>v>>s;
    while(s--)
    {
      for(int j=m;j>=w;j--)
      {
        dp[j]=max(dp[j],dp[j-w]+v);
      }
    }
  }
  cout<<dp[m]<<endl;
  return 0;
}