首页 > 试题广场 >

设有n个顾客同时等待一项服务。顾客 需

[问答题]

设有n个顾客同时等待一项服务。顾客 需要的服务时间为 。应如何安排n个顾客的服务次序使总的等待时间最小?总的等待时间是每个顾客等待服务时间(每个顾客等待服务时间是指:从到达目的地到服务完毕的时间)的总和。

1)用贪心算法求解该问题,写出求解该问题的贪心选择策略。

2)编写求出总的等待时间的算法。

这道题你会答吗?花几分钟告诉大家答案吧!