哥的第一道背包啊啊啊啊!!!爽啊啊啊啊啊!!!
代码如下:
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 int main() 6 { 7 int n, m, v[104], w[104], i, j, x[100000]; 8 9 while( scanf( "%d", &n) != EOF ) 10 { 11 for( i = 0; i < n; i ++ ) 12 { 13 scanf( "%d%d", &w[i], &v[i] ); 14 } 15 scanf( "%d", &m ); 16 17 memset( x, 0, 100000 * sizeof( int ) ); 18 for( i = 0; i < n; i ++ ) 19 { 20 for( j = v[i]; j <= m; j ++ ) 21 { 22 if( x[j-v[i]] + w[i] > x[j] ) 23 x[j] = x[j-v[i]] + w[i] ; 24 } 25 } 26 27 printf( "%d\n", x[m] ); 28 } 29 return 0; 30 }