Codevs 5564 陶陶摘苹果2

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 int m,n,w[1005],v[1005],f[105];
 6 int main()
 7 {
 8     scanf("%d%d",&m,&n);
 9     for(int i=1;i<=n;i++)
10       scanf("%d%d",&w[i],&v[i]);
11     for(int i=1;i<=n;i++){
12         for(int j=m;j>=w[i];j--){
13             f[j]=max(f[j],f[j-w[i]]+v[i]);
14         }
15     }  
16     printf("%d",f[m]);
17     return 0;
18 }