典型背包

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include <memory.h>

using namespace std;
int main()
{
    int n;
    int bone;
    int volume;
    int i,j;
    int b[1001]; // each bone's value
    int v[1001];
    int re[1001];
    #ifdef local
    freopen("in.txt","r",stdin);
    #endif

    scanf("%d",&n);
    while(n--)
    {
        memset(b,0,sizeof(b));
        memset(v,0,sizeof(v));
        memset(re,0,sizeof(re));

        scanf("%d%d",&bone,&volume);
        for(i = 0; i < bone; i++)
        {
            scanf("%d",&b[i]);
        }
        for(i = 0; i < bone; i++)
        {
            scanf("%d",&v[i]);
        }
        //DP
        for(i = 0; i < bone; i++)
        {
            for(j = volume; j-v[i]>=0; j--)
            {
                re[j] = max(re[j],re[j-v[i]] + b[i]);
            }
        }
        printf("%d\n",re[volume]);
    }
}