hdu 2602

题意：n个物品，V容量，每个物品的价值体积给出，问最大价值

思路：01背包

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    int i,j;
    int n,v;
    int jiazhi[1003],tiji[1003],dp[1003];
    scanf("%d",&t);
    while(t--)
    {
        memset(dp,0,sizeof(dp));
        scanf("%d%d",&n,&v);
        for(i=1;i<=n;i++)
            scanf("%d",&jiazhi[i]);
        for(i=1;i<=n;i++)
            scanf("%d",&tiji[i]);
        for(i=1;i<=n;i++)
        {
            for(j=v;j>=tiji[i];j--)
            {
                dp[j]=max(dp[j],dp[j-tiji[i]]+jiazhi[i]);
            }
        }
        printf("%d\n",dp[v]);
    }
    return 0;
}