各位大佬,请问这个类似排队的问题要用什么算法来解啊
2565
2021.02.23
发布于 未知归属地

题目

现有n个人,要做m个任务,每个人都要把所有任务做一遍,同一任务同一时间只能一个人做,第i人做任务所需时间为T[i] = [t1,t2,t3, ... ,tm] 求1任务分配方案,使得所有人完成任务所需时间最少

例子
现有甲乙丙丁戊5人,有ABC三个任务,要求所有人分别把ABC任务做完,其中每个任务同一时间只能由一人来做,现甲乙丙做ABC任务需要[2,3,4] 分钟,丁戊做ABC任务需要[3,5,6] 分钟,(任务不能拆分,即不可甲先做A1分钟,再由乙做A,然后甲再做A1分钟)
求分配方案,使得时间最少

请问要用什么算法?如有解法思路过好,感谢各位大佬

评论 (4)