设有n个顾客同时等待一项服务。顾客 需要的服务时间为 。应如何安排n个顾客的服务次序使总的等待时间最小?总的等待时间是每个顾客等待服务时间(每个顾客等待服务时间是指:从到达目的地到服务完毕的时间)的总和。
(1)用贪心算法求解该问题,写出求解该问题的贪心选择策略。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题