void packager(int** c,int w[],int v[],int n,int W) {///n个物品,每个物品价值v[i],背包总重W int w_t=0; for(w_t=1;w_t<=W;++w_t) c[0][w_t]=0; for(int i=1;i<=n;++i) { c[i][0]=0; for(w_t=1;w_t<=W;++w_t) { if(w_t[i]=c[i][w_t]) c[i][w_t]=v[i]+c[i][w_t-w[i]]; else c[i][w_t]=c[i-1][w_t]; else c[i][w_t]=c[i-1][w_t]; } } }