样例
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int wei[N],val[N];
int dp[N];
int main(){
int v,n;
cin>>v>>n;
for(int i=1;i<=n;i++) {
cin>>wei[i]>>val[i];
}
//初始化
dp[0]=0;
for(int i=1;i<=n;i++) {
for(int j=v;j>=0;j--) {
if(j>=wei[i]) {
dp[j]=max(dp[j],dp[j-wei[i]]+val[i]);
}
}
}
cout<<dp[v];
return 0;
}