测试结果只对了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;
}