随笔分类 -  其它：剪枝

对工作分配问题的求解
摘要：工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。我们就针对如下一个案例做一个系统的分析： 问题描述 有 $n$ 份工作要分配给 $n$ 个人来完成，每个人完成一份。第 $i$ 个人完成第 $k$ 份工作所用的时间为一个正整数 $t_{ik}$，其中 $1 \leq i, k \ 阅读全文
posted @ 2019-10-04 15:55 Angel_Kitty 阅读(1698) 评论(0) 推荐(0) 编辑