```cpp
#include<iostream>
#include<cstdio>
using namespace std;
int t,m,c[107],v[107];
int f[107][1007];
int main()
{
cin>>t>>m;
for(int i=1;i<=m;i++)
cin>>c[i]>>v[i];
for(int i=1;i<=m;i++)
for(int j=0;j<=t;j++){
if(j>=c[i]) f[i][j]=max(f[i-1][j],f[i-1][j-c[i]]+v[i]);
else f[i][j]=f[i-1][j];
}
cout<<f[m][t]<<endl;
return 0;
}
```
转移时也要转移<c[i]的情况
by _outcast_ @ 2021-07-22 10:22:01
@[xpeke](/user/376125) 过了!!!!!谢谢大佬
by 我不是白鹿 @ 2021-07-22 11:04:44