TYVJ 采药 0-1背包（水题）

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 #include<algorithm>
 5 using namespace std;
 6 int w[101],v[101];
 7 int dp[1001];
 8 int main()
 9 {
10     int m,n,i,j;
11     scanf("%d %d",&m,&n);
12     for(i=0;i<n;i++)
13         scanf("%d %d",&w[i],&v[i]);
14     for(i=0;i<n;i++)
15         for(j=m;j>=w[i];j--)
16             dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
17     printf("%d\n",dp[m]);
18     return 0;
19 }