0-1问题代码（c语言实现）

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 }

 

 

 

转载于:https://www.cnblogs.com/fenqi/archive/2013/04/08/0_1.html