是个游戏公司。
有n个人过一个桥,每个人过桥的时间不同。
桥承重有限,一次最多过两个人。
天黑,过桥要打手电照亮。所有的人只有一只手电。
问:所有的人过桥的最短时间。
1 Like
公司名字方便透露吗?
Epic Game
感觉先得把题目变成参数和约束(这比较容易),然后才是想解法
转一下群里的回复:
这不就是船夫问题吗
https://blog.csdn.net/First_sight/article/details/51668934?utm_source=blogxgwz1
陈题,小学奥数题
1 Like