卢克艾特伊特！

全部评论 1

• 

  198****3033

  

  删除

  #include<bits/stdc++.h>
  using namespace std;
  int n,m;
  int f[11];
  int main(){
  	cin>>m>>n;
      for(int i=1;i<=n;i++){
          int w,v;cin>>w>>v;
          for(int j=m;j>=w;j--)
              f[j]=max(f[j],f[j-w]+v);
      }
      cout<<f[m];
  	return 0;
  }
  
  

  1周前 来自 河北

  0