k***g 发帖数: 166 | 1 有一个机器,一群工人
机器一个时间只能处理一个item, 处理完之后给工人打磨,工人们可以同时打磨所有处
理完了的items. 输入pairs of (处理时间, 打磨时间),要求排序后处理时间最短。
比如输入(1,10),(2,5) 则先做第一个,再做第二个,花的时间是11, 因为先做第二个
的话花的时间是13。 | t*********u 发帖数: 26311 | 2 算法还是建模?
----
☆ 买买提 For Windows 10 -- ☆ 大本出品 ☆
【在 k***g 的大作中提到】 : 有一个机器,一群工人 : 机器一个时间只能处理一个item, 处理完之后给工人打磨,工人们可以同时打磨所有处 : 理完了的items. 输入pairs of (处理时间, 打磨时间),要求排序后处理时间最短。 : 比如输入(1,10),(2,5) 则先做第一个,再做第二个,花的时间是11, 因为先做第二个 : 的话花的时间是13。
| j****a 发帖数: 39 | 3 按照工人需要时间排序就了吧,机器的时间无法节省,最先做工人需要最久的 |
|