测试点 #2 WA了 TOT
有没有大佬帮忙看一下!!
#include<bits/stdc++.h>
using namespace std;
int h[55];
int t[55];
int k[55];
int dp[405][405];
int main()
{
int w,m;
cin >> w >> m;
int n;
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> h[i] >> t[i] >> k[i];
}
for(int i=1;i<=n;i++)
{
for(int j=m;j>=0;j--)
{
for(int l=w;l>=0;l--)
{
if(j>t[i]&&l>h[i])
{
dp[j][l]=max(dp[j][l],(dp[j-t[i]][l-h[i]])+k[i]);
}
}
}
}
cout << dp[m][w];
return 0;
}