算法第五章实践

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

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.心得体会(对本次实践收获及疑惑进行总结)

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

posted @ 2018-12-24 10:29  calibun  阅读(109)  评论(0编辑  收藏  举报