P1507 90分求助!
  • 板块学术版
  • 楼主credente
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/29 17:34
  • 上次更新2024/8/29 20:43:52
查看原帖
P1507 90分求助!
1285014
credente楼主2024/8/29 17:34

测试点 #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;
}
2024/8/29 17:34
加载中...