hdu 2602 简单0-1背包模板题

#include<stdio.h>

#include<string.h>

#define N 1100

int dp[N];

int main() {

int n,t,m,a[N],b[N],i,j,v;

scanf("%d",&t);

while(t--) {

scanf("%d%d",&n,&v);

for(i=1;i<=n;i++)

scanf("%d",&a[i]);

for(i=1;i<=n;i++)

scanf("%d",&b[i]);

memset(dp,0,sizeof(dp));

for(i=1;i<=n;i++)

for(j=v;j>=b[i];j--)

if(dp[j]<dp[j-b[i]]+a[i])

dp[j]=dp[j-b[i]]+a[i];

       m=0;

  for(i=1;i<=v;i++)

      if(dp[i]>m)

 m=dp[i];

 printf("%d\n",m);

}

return 0;

}