• 2021-04-14
    中国大学MOOC: 设有n个顾客同时等待一项服务,顾客i需要的服务时间为【图片】。从时刻0开始安排服务。一个顾客的等待时间从时刻0开始计时,直到完成对他服务的时刻为止。问应该怎样安排n个顾客的服务次序使得总的等待时间(每个顾客等待时间的总和)最少?针对以上问题,请补全下面贪心算法:【图片】横线上分别应该填:
  • 举一反三