题目内容

最优服务次序问题。设有n个顾客同时等待一项服务，顾客i所需要的服务时间为ti，1≤i≤n，应如何安排顾客的服务次序，才能使平均等待时间最短？平均等待时间是n个顾客等待服务时间的总和除以n。该问题可以用贪心算法解决。1、分别说明该问题满足贪心策略的两个性质，并证明。2、分析并说明算法的时间复杂性。数据样例：56 1 99 12 812 99 1000 55 33 12

查看答案

搜索结果不匹配？点我反馈

更多问题

请各位同学按质量要求编制的分组情况，每人下载一份关于相关产品的质量标准的文本。

“两个必然”的根本依据是人类社会发展规律( )。

A. 人类社会发展规律
B. 辩证统一规律
C. 否定之否定规律
D. 自然发展规律

( )是反抗资产阶级斗争的最高形式。

A. 资产阶级革命
B. 无产阶级革命
C. 社会主义革命
D. 共产主义革命

( )是人类历史发展的必然趋势,是马克思主义最崇高的社会理想。

A. 消灭资本主义
B. 进行新民主主义革命
C. 建设社会主义
D. 实现共产主义