求助站外题
  • 板块灌水区
  • 楼主Jerry_heng
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/6/11 22:38
  • 上次更新2023/10/23 13:19:13
查看原帖
求助站外题
763878
Jerry_heng楼主2023/6/11 22:38

有 nn 个人希望在晚上通过一座桥。

在任何时刻,最多只能有两个人在桥上,并且必须 要带着手电筒才能通过桥。

现在的麻烦是只有一个手电筒,所以必须安排某种顺序,使得手电筒可以被带回去让更多的人过桥(手电筒必须由人带回,不可以从对岸扔过去)。

每个人都有不同的过桥时间,两个人一起过桥所用的时间等于其中较慢的一个。

你的任务是要找出能在最短时间内使所有人都过桥的方案。

2023/6/11 22:38
加载中...