HDU 2602 01背包

#include<stdio.h>
#include<string.h>
int dp[1100];
struct node
{
   int value;
   int volume;
}a[1100];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
      int n,v;
      memset(dp,0,sizeof(dp));
      scanf("%d%d",&n,&v);
      int i,j;
      for(i=1;i<=n;i++)
      scanf("%d",&a[i].value);
      for(i=1;i<=n;i++)
      scanf("%d",&a[i].volume);
      for(i=1;i<=n;i++)
      {
      for(j=v;j>=a[i].volume;j--)
      {
         if(dp[j]<dp[j-a[i].volume]+a[i].value)
         dp[j]=dp[j-a[i].volume]+a[i].value;
         else
         dp[j]=dp[j];
      }
      }
      printf("%d\n",dp[v]);
    }
    return 0;
}