NYOJ-289 苹果 又是一个典型的01背包和上题一样没啥好说的
View Code
1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<string.h>
4
5 int c[10001],w[10001],f[10001];
6 int main()
7 {
8 int i, j, n, v;
9
10 while(scanf("%d%d",&n,&v)&&n&&v)
11 {
12 memset(f,0,sizeof(f));
13 for(i=0; i<n; i++)
14 {
15 scanf("%d%d",&c[i],&w[i]);
16 }
17 for(i=0; i<n; i++)
18 for(j=v; j>=c[i]; j--)
19 {
20 f[j] = f[j] > f[j-c[i]]+w[i] ? f[j] : f[j-c[i]]+w[i];
21 }
22 printf("%d\n",f[v]);
23 }
24 //system("pause");
25 return 0;
26 }
27
