求助,题目P1606
  • 板块学术版
  • 楼主Chinshyo
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/7/30 10:28
  • 上次更新2023/11/6 21:48:02
查看原帖
求助,题目P1606
312820
Chinshyo楼主2020/7/30 10:28

前两个都AC,后边的都WA了。

测试记录->

求助!

#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:28
加载中...