0

转载于 2013-06-03 23:10:57 发布 · 839 阅读

本文介绍了一个使用C语言解决0-1背包问题的函数实现。该函数通过动态规划算法来计算在给定背包容量下所能容纳的最大价值。通过对物品是否选择的决策过程进行迭代，最终求得最优解。

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 }