考试网 >> IT认证 >> 等级 >> 等级动态 >> 常用算法设计方法2

发布时间：2006-07-25 12:02     点击：

int    option[N],cop[N];

struct      {     double     weight;

                     double     value;

              }a[N];

int    n;

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;

              }

              cop[i]=0;

}

       /*考虑物品i不包含在当前方案中的可能性*/

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。