C语言回溯法 0-1背包问题的代码

下边资料是关于C语言回溯法 0-1背包问题的代码，希望对码农有帮助。

参数说明：
c 背包容量
n 物品数
cw 当前背包重量
cp 当前背包价值
bestp 当前最优价值
w[i] 表示物品i的重量
p[i] 表示物品i的价值。
Remind：数据处理前请将所有物品按照单位重量的价值排序，即p[i]/w[i]>=p[i+1]/w[i+1],i=1,2,…n-1。

void BackTrace(int i)
{
 {
  bestp=cp; 
  return; 
 }

 {
  cw+=w[i];
  cp+=p[i];
  BackTrace(i+1);
  cw-=w[i];
  cp-=p[i];
 }

 {
  BackTrace(i+1);
 }
}


｛
  int total=cp;
  while(i<n&&w[i]<=cleft)
  {
   cleft-=w[i];
   total+=p[i];
   i++;
  }
 {
 }
  return b;
｝