http://acm.hdu.edu.cn/showproblem.php?pid=2602

http://blog.csdn.net/woshi250hua/article/details/7636866

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int v[1122], w[1100],m[1022][1100],n,c;
int main()
{
    int t,j,k;

    cin >>t;
    while(t--){
        cin>>n>>c;
        for (j=1;j<=n;j++)
//            cin>>v[j];
            scanf("%d", &v[j]);
        for (j=1;j<=n;j++)
//            cin>>w[j];
            scanf("%d" ,&w[j]);
        for (j=0;j<=c;j++)
            if (w[n]<=j)
                m[n][j]=v[n];
            else
                m[n][j]=0;

        for(j=n-1;j>=1;j--)
            for(k=0;k<=c;k++)
                if (w[j]>k)
                    m[j][k]=m[j+1][k];
                else
                    m[j][k]=max(m[j+1][k],m[j+1][k-w[j]]+v[j]);

        cout<<m[1][c]<<endl;
    }
}