nyoj289苹果

<span style="font-size:18px;">#include <cstdio>
 int main()
 {
 int N,V;
 while(scanf("%d %d",&N,&V) && (N+V))//当N，V都为0时结束。 
 {
 int w, v;
 int sum[1001] = {0};
 for (int i=1;i<=N;++i){
 scanf("%d%d", &v, &w);
 for(int j=V;j>=v;--j)
 if( sum[j-v]+w> sum[j])
 sum[j] = sum[j-v]+w;
 }
 printf("%d\n", sum[V]);
 }
 return 0;
 } </span>

nyoj289苹果

原文：http://blog.csdn.net/qjt19950610/article/details/47171719