1.实践题目 ：工作分配问题
2.问题描述
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。
也就是每个人对每一件工作的的费用不同，当分配时从而出现最优解问题。
3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述）
剪枝函数：当深度优先遍历到该结点时，该带权路径的权值比当前的已有最优解的大时，判定为死结点。
if(cnt+a[t][j]<ans) retuan；
4.心得体会（对本次实践收获及疑惑进行总结
这章学的回溯法是一个万能的找最优解的算子，只要把我自己的对深度优先得实现这实现好，期末的考试能妥妥的！
来源：https://www.cnblogs.com/nzhi/p/10165267.html