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

小杂货店里有一位售货员卖货,同时来了A、B、C、D、E五个顾客.A买糖果需要2分钟;B买大米需要6分钟;C买香烟和啤酒需要4分钟;D买水果需要3分钟;E买蔬菜需要5分钟.请问:售货员应该

题目详情
小杂货店里有一位售货员卖货,同时来了A、B、C、D、E五个顾客.A买糖果需要2分钟;B买大米需要6分钟;C买香烟和啤酒需要4分钟;D买水果需要3分钟;E买蔬菜需要5分钟.请问:售货员应该如何安排五个人的顺序,使得这五个人排队等候的时间总和最短?这个最短的时间是多少?(只计算每个人排队的时间,不计算买东西的时间.)
▼优质解答
答案和解析
按A→D→C→E→B的顺序使等侯的时间和最短;
2×4+3×3+4×2+5×1=30(分钟)
答:按A→D→C→E→B的顺序使等侯的时间和最短,最短时间是30分钟.
看了 小杂货店里有一位售货员卖货,...的网友还看了以下: