算法第五章实践

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

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

3.算法描述：

约束函数：（1）该工作没有被重复分配（2）现有的时间和 加上下一个时间 小于现有的最短时间

3.心得体会：第一次亲手去运用回溯法还是有点激动的。实践后就真的像老师说的那样：是有套路的。回溯法的框架的确差不多，最主要看能不能找对约束函数和限界函数来提高算法效率。