```
#include<bits/stdc++.h>
using namespace std;
int t,m,w[101],v[101],f[1001];
int main(){
cin>>t>>m;
for(int i=1;i<=m;i++)
cin>>w[i]>>v[i];
for(int i=1;i<=m;i++)
for(int j=t;j>=w[i];j--)
f[j]=max(f[j],f[j-w[i]]+v[i]);
cout<<f[t]<<endl;
}
```
@[fantangsong](/user/737532) 求关
by huangshuchang @ 2024-06-29 21:53:21
juruo想要关注
by huangshuchang @ 2024-06-29 21:56:26
第9行 $for$ 里面第2个条件应是 $j>=w[i]$
by masiyudr @ 2024-06-29 22:06:27