0－1背包问题－递归算法 c语言实现

背包问题的递归算法   
  /*#include   <stdio.h>   
    
  #define   N   100   //物品总种数不是常量，没法根据它来决定数组的长度，只有先定义个长度了   
    
  int   n;//物品总种数   
  double   limitW;//限制的总重量   
  double   totV;//全部物品的总价值   
  double   maxv;//解的总价值   
  int   option[N];//解的选择   
  int   cop[N];//当前解的选择   
    
  struct   {//物品结构   
  double   weight;   
  double   value;   
  }a[N];   
    
  //参数为物品i,当前选择已经达到的重量和tw,本方案可能达到的总价值   
  void   find(int   i,double   tw,double   tv)   
  {   
  int   k;   
  //物品i包含在当前方案的可能性   
  if(tw+a[i].weight   <=   limitW){   
  cop[i]=1;   
  if(i<n-1)find(i+1,tw+a[i].weight,tv);   
  else{   
  for(k=0;k<n;++k)   
  option[k]=cop[k];   
  maxv=tv;   
  }