hdu4508

哥的第一道背包啊啊啊啊！！！爽啊啊啊啊啊！！！

代码如下：

 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 }

 

posted @ 2013-03-21 21:48  hacker_hzh  阅读(161)  评论(0)  编辑  收藏  举报