01背包,具体不说,背包九讲写的真好。因为V_all这个数组一不小心在mian函数里面也定义了一个,结果导致本地测试时结果一直为零。
#include <stdio.h>
#include <string.h>
int V_all[1100];
void oneZero(int N,int V,int *V_each,int *value_each){
for(int i = 0;i<N;++i){
for(int j = V;j >=V_each[i];--j){
if(V_all[j] < V_all[j - V_each[i]] + value_each[i]){
V_all[j] = V_all[j - V_each[i]] + value_each[i];
}
}
}
}
int main(int argc, char *argv[])
{
//FILE *fp;
//fp = freopen("in2.txt","r",stdin);
int test_case;
int N,V;
int value_each[1100],cost_each[1100];
scanf("%d",&test_case);
while(test_case --){
scanf("%d%d",&N,&V);
for(int i = 0;i<N;++i){
scanf("%d",&value_each[i]);
}
for(int i = 0;i<N;++i){
scanf("%d",&cost_each[i]);
}
memset(V_all,0,sizeof(V_all));
oneZero(N,V,cost_each,value_each);
printf("%d\n",V_all[V]);
}
return 0;
}