Python3 回朔法解决作业分配问题 (剪枝优化)
本文是在上次的基础上做的优化,解决了穷举结果的尴尬文章链接:Python3 回朔法解决作业分配问题(http://blog.csdn.net/liangxun0712/article/details/70598467)废话不多说,直接上优化后的代码class Worker: max = 0 # 上界 通过贪心算法找出近似值 min = 0 # 下界 由每