问贪心算法排队打水问题样例为什么得23?
  • 板块学术版
  • 楼主奔跑的小H
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/9/11 22:01
  • 上次更新2023/11/4 07:02:05
查看原帖
问贪心算法排队打水问题样例为什么得23?
555268
奔跑的小H楼主2021/9/11 22:01

题目描述 有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少? 只有一组输入数据哦。 输入 4 2 ( n m ) 2 6 4 5 (t1 t2 …… tn) 输出 23(所有人的花费时间总和)

2021/9/11 22:01
加载中...