nyoj289苹果



/*苹果
时间限制：3000 ms  |  内存限制：65535 KB
难度：3
输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v
同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c
和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数据输出一个整数，代表能
放入背包的苹果的总价值。样例输入3 3
1 1
2 1
3 1
0 0
样例输出2*/

<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>