HDU2602 01背包

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <string.h>
#include<cstdio>
#include<algorithm>
using namespace std;

int a[1001];//存储每个物品的价值
int V[1001];//下标表示背包剩余空间
int v1[1001];//存储物品的体积
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,v;
         cin>>n>>v;
        memset(V,0,sizeof(V));//初始化数组
        memset(a,0,sizeof(a));
        memset(v1,0,sizeof(v1));
        for(int i=0;i<n;i++)
            cin>>a[i];
        for(int i=0;i<n;i++)
            cin>>v1[i];
        for(int i=0;i<n;i++)
        {
            for(int j=v;j>=v1[i];j--)
            {
                V[j]=max(V[j],V[j-v1[i]]+a[i]);//从背包的最大容量开始判断是否放入当前物品，与未放入当前物品同时体积与放入当前物品后相同的剩余空间背包容量作比较
            }
        }
        cout<<V[v]<<endl;
   }
}