试题详情
简答题设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间的总和除以n）。
  • 贪心策略：最短服务时间优先。
    将n个顾客的服务时间ti按照由小到大排序，n个顾客的服务调度方案即为排序后的顺序，即可使得平均等待时间最小。

  • 关注下方微信公众号，在线模考后查看

热门试题