经典指数          
原因
1248
浏览数
0
收藏数
 

设有n个顾客同时等待一项服务。顾客 需要的服务时间为 。应如何安排n个顾客的服务次序使总的等待时间最小?总的等待时间是每个顾客等待服务时间(每个顾客等待服务时间是指:从到达目的地到服务完毕的时间)的总和。 (1)用贪心算法求解该问题,写出求解该问题的贪心选择策略。 (2)编写求出总的等待时间的算法。

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案
扫描后移动端查看本题