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