[工作分配问题解析]

工作分配问题也可以想象成一个填数游戏:
有n个方格,需要填写1个1~n的排列,第1个方格表示第1个人做什么工作,以此类推,找出最便宜的方案。
所以本质就是一个n的全排列的搜索问题。

在全排列的基础上:
    递归出口之前,需要计算当前方案的总费用,然后保留一个最小值。
其余和全排列问题没什么区别

你可能感兴趣的:(c++,算法)