快帮偶啊！

来源：百度知道 编辑：UC知道 时间：2024/06/10 16:26:41
理发师有甲.乙两位理发师，同时来了5位顾客，根据他们要理的发型，分别需要的时间如下表：
顾客： A B C D E
所须时间/分： 10 12 15 20 24
怎样安排他们的理发顺序，才能使5个人理发及等候的时间总和最少？最少话多长时间？

甲先帮E理，同时乙帮AB理，还有两分钟，甲帮C理，乙帮D理
所需时间为 甲：24+15=39
乙：10+12+20=42
又因为甲乙同时开始
所以乙：42-2=40
综上：最少40分钟

按从少到多地拍，即从ABCDE。
所需时间10×4＋12×3＋15×2＋20×1＝126分钟

不好意思，算错了。我还以为只有一个师傅呢。
再算算！