请教:2017年初级程序员考试试题(1)第1大题第60小题如何解答?
【题目描述】
某企业准备将3项任务P、Q、R分配给甲、乙、丙三人,每人分别做一项。估计各人完成各项工作所需的天数如下表所示:
设最优的分配方案为完成这三项工作所需的总天数最少,则在最优分配方案中,()。
A.甲执行P
B.甲执行Q
C.乙执行P
D.乙执行R
【我提交的答案】: B |
【参考答案与解析】: 正确答案:C |
解析:共有6种分配方案,如下表所示。
因此,总天数最少的方案是:乙做工作P,丙做工作Q,甲做工作R,共需33天。
虽然甲做工作Q只需7大,是最短的,可以取得局部最优,但却不是总体最优。
【我的疑问】
三人不可以同时工作吗