工作分配问题也可以想象成一个填数游戏：
有n个方格，需要填写1个1~n的排列，第1个方格表示第1个人做什么工作，以此类推，找出最便宜的方案。
所以本质就是一个n的全排列的搜索问题。
在全排列的基础上：
递归出口之前，需要计算当前方案的总费用，然后保留一个最小值。
其余和全排列问题没什么区别
本文探讨了将工作分配问题转化为一个填数游戏，通过寻找1到n的排列来降低成本。核心是利用全排列搜索，通过递归计算每个方案的总费用并保留最小值，以实现最经济的工作分配方案。
3506
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
