我用的是vector___ #include<bits/stdc++.h> using namespace std; int main(){ int m,n; cin>>m>>n; vector<int> w(m),v(n); for(int i=0;i<n;i++) { cin>>w[i]>>v[i]; v[i]=w[i]*v[i]; } vector<int> dp(m+1,0); for(int i=0;i<n;i++) { for(int j=m;j>=w[i];j--) { dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } } cout<<dp[m]<<endl; return 0; }