码迷,mamicode.com
首页 > 编程语言 > 详细

算法第五章实践

时间:2018-12-24 11:18:21      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:count   分享   还需   ==   需要   体会   image   回溯法   总结   

---恢复内容开始---

1.实践题目 :工作分配问题

2.问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。

3.算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述)

 技术分享图片

 if(x>n&&count<cost){

cost=count;

return;}

if(count<cost)

{

for(int i=1;i<=n;i++)

{

if(b[i]==0)

{

b[i]=1;

backtrack(x+1,count+a[x][i]);

b[i]=0;

}

}

}

b[i]==0表示该结点未被访问。

4.心得体会(对本次实践收获及疑惑进行总结)

答:有些题感觉设计挺巧妙的,还需要多写写题才能更明白回溯法的运用。

算法第五章实践

标签:count   分享   还需   ==   需要   体会   image   回溯法   总结   

原文地址:https://www.cnblogs.com/ex-calibur/p/10167257.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!