hdu2602 DP （01背包）

#include<stdio.h>
#include<string.h>
#define max(a,b) a>b?a:b

int va[1005],vo[1005],dp[1005];

int main(){
int T;
while(scanf("%d",&T)!=EOF){
for(int q=1;q<=T;q++){
memset(dp,0,sizeof(dp));
int n,v;
int i,j,ans=0;
scanf("%d%d",&n,&v);
for(i=1;i<=n;i++)scanf("%d",&va[i]);
for(i=1;i<=n;i++){
scanf("%d",&vo[i]);
for(j=v;j>=vo[i];j--){
dp[j]=max(dp[j],dp[j-vo[i]]+va[i]);
ans=max(dp[j],ans);
}
}
printf("%d\n",ans);
}
}
return 0;
}