#include<bits/stdc++.h>
using namespace std;
int t,m,w[1001],v[101],f[105][1001];
int main(){
cin>>t>>m;
for(int i=1;i<=m;i++) cin>>w[m]>>v[m];
for(int i=1;i<=m;i++){
for(int j=t;j>=0;j--){
if(j>w[i]) f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]);
else f[i][j]=f[i-1][j];
}
}
cout<<f[m][t];
return 0;
}
样例输出是二,标准是三
千万不要给我代码,我只是想知道哪错了
对我帮助大滴,给关注!