时间复杂度为O(nms)
数据量为3kw
无需优化
#include<bits/stdc++.h>
using namespace std;
const int N=6010;
int dp[N];
int n,m;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
int v,w,s;
cin>>v>>w>>s;
for(int j=m;j>=v;j--)
for(int k=0;k<=s && k*v<=j ;k++)
dp[j]=max(dp[j],dp[j-k*v]+k*w);
}
cout<<dp[m];
return 0;
}