求助!
查看原帖
求助!
312820
Chinshyo楼主2020/7/30 10:43

测试结果只对了2个点!->链接

求助!

#include<bits/stdc++.h>

using namespace std;

int t[105],v[105];
int f1[100001],f2[100001];

int main()
{
	ios::sync_with_stdio(false);
	int T,M;
	cin>>T>>M;
	for(int i=1;i<=M;i++)
	{
		cin>>t[i]>>v[i];
	}
	for(int i=1;i<=M;i++)
	{
		for(int j=0;j<=T;j++)
		{
			if(t[i]<=j)
				f2[j]=max(f1[j],f2[j-t[i]]+v[i]);
			else
				f2[j]=f1[j];
		}
		memcpy(f1,f2,sizeof(f1));
	}
	cout<<f1[T];
	return 0;
} 
2020/7/30 10:43
加载中...