动态规划——problem q

1. 题意：
2. 有t个例子，然后输入n和v，n代表有多少骨头，v代表背包体积，每样东西只有一个，只能取一次
3. 思路：动态规划的思想，用空间换时间，过程中会产生大量之间数据，我们用一维数组来存储数据，背包九讲就是用二维数组来讲解
4. #include<cstdio>  
5. #include<cstring>  
6. #include<algorithm>  
7. using namespace std;  
8. const int N = 1005;  
9. int n, v, d[N], val[N], vol[N], cas;  
10. int main()  
11. {  
12.     scanf ("%d", &cas);  
13.     while (cas--)  
14.     {  
15.         memset (d, 0, sizeof (d));  
16.         scanf ("%d%d", &n, &v);  
17.         for (int i = 1; i <= n; ++i)  
18.             scanf ("%d", &val[i]);  
19.         for (int i = 1; i <= n; ++i)  
20.         {  
21.             scanf ("%d", &vol[i]);  
22.             for (int j = v; j >= vol[i]; --j)  
23.                 d[j] = max (d[j], d[j - vol[i]] + val[i]);  
24.         }  
25.         printf ("%d\n", d[v]);  
26.     }  
27.     return 0;  
28. }