分析：一个0-1背包问题。记得《背包九讲》的方法。
dp[j]=max{dp[j],dp[j-volume[i]]+value[i]}
#include<stdio.h>#include<string.h>
int main()
{
int num,c,n,value[1000],volume[1000],dp[1000];
scanf("%d",&num);
while (num--)
{
//数据输入
scanf("%d%d",&n,&c);
for(int i=1;i<=n;i++)
scanf("%d",&value[i]);
for(int i=1;i<=n;i++)
scanf("%d",&volume[i]);
//初始化数据
memset(dp,0,sizeof(dp));
//利用方程递推
for(int i=1;i<=n;i++)
for(int j=c;j>=volume[i];j--)
dp[j]=dp[j]>dp[j-volume[i]]+value[i]?dp[j]:dp[j-volume[i]]+value[i];
printf("%d
",dp[c]);
}
return 0;
}