hdu 2602 简单的01背包

#include<stdio.h>
#include<algorithm>
#define maxn 1005
using namespace std;
int t,n,v;
int wight[maxn];
int value[maxn];
int beibao[maxn];
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&v);
for(int x=0;x<n;x++)
scanf("%d",&value[x]);
for(int x=0;x<n;x++)
scanf("%d",&wight[x]);
for(int x=0;x<=v
4000
;x++)
beibao[x]=0;

for(int x=0;x<n;x++)
for(int y=v;y>=wight[x];y--)
beibao[y]=max(beibao[y],beibao[y-wight[x]]+value[x]);
printf("%d\n",beibao[v]);
}
}