m0_52182190的博客

原创 最优服务次序问题

文章目录 前言 一、问题描述 二、贪心算法解析 三、代码 1、C++代码 实现 2、C语言代码 实现 前言 随着计算机的不断发展，算法设计这门技术也越来越重要，很多人都开启了学习编程算法，本文就介绍了算法设计这门课中关于最优服务次序问题的基础内容。 一、问题描述 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客...