HDU 2602

  完全的01背包。。

  题意：有N个物品  大小为V的背包

     然后每个物品的价值Vi 大小pi  ；

求 能拿走的最大的价值。。。

  状态转移方程  f[v]=max(f[v],f[v-z[i]]+v[i]);

贴上代码=。=

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
long long val[1005],zl[1005];
long long f[1005];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {   memset(f,0,sizeof(f));
        int n,v;
        scanf("%d%d",&n,&v);
        for(int i=0;i<n;i++)
            scanf("%I64d",&val[i]);
        for(int i=0;i<n;i++)
            scanf("%I64d",&zl[i]);
        for(int i=0;i<n;i++)
            for(int u=v;u>=0;u--)
            {   if(u>=zl[i])
                f[u]=max(f[u],f[u-zl[i]]+val[i]);
            }

        printf("%I64d\n",f[v]);
        }
}