早教吧 育儿知识 作业答案 考试题库 百科 知识分享

理发室有甲、乙两位理发师,同时来了5位顾客,根据他们所要理的发型,分别需要10分钟、12分钟、15分钟、20分钟和24分钟.怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最

题目详情


▼优质解答
答案和解析
理发室有甲、乙两位理发师,同时来了5位顾客,根据他们所要理的发型,分别需要10分钟、12分钟、15分钟、20分钟和24分钟.怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要花多少分钟?
甲先帮20分钟的理,乙先帮24的理,然后甲帮12分钟的理,乙帮15分钟的理,然后甲帮10分钟的理,这样一共用时间,甲是20+12+10=42.乙用时间24+15=39,所以最少花42分钟