标签：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
