杭电2602_01背包

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602

题目大意：n个物品， 背包容量V, 一行为每个物品的价值， 下一行为每个物品的体积， 问背包能装的最大的价值是多少？

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <set>
#include <map>
#include <vector>
using namespace std;

int max(int a, int b)
{
    return a > b ? a : b;
}
int dp[1010];
int main()
{
    int t, n, V, i, j, p[1010], v[1010];
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d %d", &n, &V);
        for(i = 1; i <= n; i++)
            scanf("%d", p + i);
        for(i = 1; i <= n; i++)
            scanf("%d", v + i);
        memset(dp, 0, sizeof(dp));
        for(i = 1; i <= n; i++)
        {
            for(j = V; j >= v[i]; j--)
            {
                dp[j] = max(dp[j], dp[j - v[i]] + p[i]);
            }
        }
        printf("%d
", dp[V]);
    }
    return 0;
}