说一道面试题:到现在没想明白

是个游戏公司。
有n个人过一个桥,每个人过桥的时间不同。
桥承重有限,一次最多过两个人。
天黑,过桥要打手电照亮。所有的人只有一只手电。
问:所有的人过桥的最短时间。

1 Like

公司名字方便透露吗?

Epic Game

感觉先得把题目变成参数和约束(这比较容易),然后才是想解法
转一下群里的回复:


这不就是船夫问题吗


https://blog.csdn.net/First_sight/article/details/51668934?utm_source=blogxgwz1

陈题,小学奥数题

1 Like