#include <iostream>
using namespace std;
int main()
{
int V,N,Case;
int i,j;
int **p,*volume,*value;
cout<<"输入样例个数"<<endl;
cin>>Case;
while(Case--)
{
cout<<"输入物品个数"<<endl;
cin>>N;
cout<<"输入总体积"<<endl;
cin>>V;
volume=new int[N+1];
value=new int[N+1];
cout<<"输入物品价值"<<endl;
for(i=1;i<=N;i++)
cin>>value[i];
cout<<"输入物品体积"<<endl;
for(i=1;i<=N;i++)
cin>>volume[i];
p=new int*[N+1];
for(i=0;i<=N;i++)
p[i]=new int[V+1];
for(i=0;i<=N;i++)
p[i][0]=0;
for(i=0;i<=V;i++)
p[0][i]=0;
for(i=1;i<=N;i++)
{
for(j=1;j<=V;j++)
{
if((volume[i]<=j)&&(p[i-1][j-volume[i]]+value[i]>p[i-1][j]))
p[i][j]=p[i-1][j-volume[i]]+value[i];
else
p[i][j]=p[i-1][j];
}
}
cout<<"输出总价值"<<endl;
cout<<p[N][V]<<endl;
}
return 0;
}
using namespace std;
int main()
{
int V,N,Case;
int i,j;
int **p,*volume,*value;
cout<<"输入样例个数"<<endl;
cin>>Case;
while(Case--)
{
cout<<"输入物品个数"<<endl;
cin>>N;
cout<<"输入总体积"<<endl;
cin>>V;
volume=new int[N+1];
value=new int[N+1];
cout<<"输入物品价值"<<endl;
for(i=1;i<=N;i++)
cin>>value[i];
cout<<"输入物品体积"<<endl;
for(i=1;i<=N;i++)
cin>>volume[i];
p=new int*[N+1];
for(i=0;i<=N;i++)
p[i]=new int[V+1];
for(i=0;i<=N;i++)
p[i][0]=0;
for(i=0;i<=V;i++)
p[0][i]=0;
for(i=1;i<=N;i++)
{
for(j=1;j<=V;j++)
{
if((volume[i]<=j)&&(p[i-1][j-volume[i]]+value[i]>p[i-1][j]))
p[i][j]=p[i-1][j-volume[i]]+value[i];
else
p[i][j]=p[i-1][j];
}
}
cout<<"输出总价值"<<endl;
cout<<p[N][V]<<endl;
}
return 0;
}