一道以前想出的接水问题
  • 板块学术版
  • 楼主啊嘞嘞嘞嘞
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/5/17 12:55
  • 上次更新2023/11/7 02:17:20
查看原帖
一道以前想出的接水问题
32771
啊嘞嘞嘞嘞楼主2020/5/17 12:55

nn 个人接水,第 ii 个人在 tit_i 时刻到达,接水需时间为 wiw_i ,最长等待时间为 cic_i 。在每个时刻,你可以安排任意一个人接水(任意时刻最多只有一个人接水)。定义一个人的等待时间为接完水的时刻减去到达时刻。

请最小化所有人的等待时间之和。要求任意人的等待时间都不超过他的等待时间上限。

只要求一个正确解法。

2020/5/17 12:55
加载中...