Problem Description
多组输入。
对于每组输入,第一行有两个整数N,X(1 < = N < = 100,1 < = X < = 1000),分别表示哈士奇的数量和高数巨的钱数
对于每组数据,输出一个整数,表示高数巨最多可以获得的萌值,每组输出占一行
Example Input
2 100
50 20
60 40
3 100
20 55
20 35
90 95
1 10
20 50
Example Output
Hint
上午学长刚讲的背包问题, 属于01背包
关键代码
for i=1..N
for v=V..0
f[v]=max{f[v],f[v-c[i]]+w[i]};
03 | int max( int a, int b); |
06 | int n, x, p[111], m[111], j, i; |
08 | while ( scanf ( "%d%d" , &n, &x) != EOF) |
10 | memset (a, 0, sizeof (a)); |
11 | memset (p, 0, sizeof (p)); |
12 | memset (m, 0, sizeof (m)); |
13 | for (i = 1; i <= n; i++) |
14 | scanf ( "%d%d" , &p[i], &m[i]); |
15 | for (i = 1; i <= n; i++) |
17 | for (j = x; j >= 0; j--) |
19 | a[j] = max(a[j], a[j - p[i]] + m[i]); |