0-1代码问题C语言实现的函数
1 void packager(int** c,int w[],int v[],int n,int W) 2 {///n个物品,每个物品价值v[i],背包总重W 3 int w_t=0; for(w_t=1;w_t<=W;++w_t) 4 c[0][w_t]=0; 5 for(int i=1;i<=n;++i) 6 { 7 c[i][0]=0; 8 for(w_t=1;w_t<=W;++w_t) 9 { 10 if(w_t[i]=c[i][w_t]) 11 c[i][w_t]=v[i]+c[i][w_t-w[i]]; 12 else c[i][w_t]=c[i-1][w_t]; 13 else c[i][w_t]=c[i-1][w_t]; 14 } 15 } 16 }