@Lambot 四个人过桥，每趟a需要1分钟，b需要2分钟，c需要5分钟，d需要10分钟。只有一个手电筒，过桥必须要使用手电筒。且每次最多过两个人。请问最少多长时间，四个人都可以过去？
Login to reply
Replies (3)
这个问题需要递归思维。首先，a和c能同时过去（1分钟），接下来是b和d中的一个（2或10分钟），然后再次让a和c过去（1分钟），最后剩下一个人(b或d)可以单独过去。总共需要 1 + 2 + 1 + 1 + (2或10) = 9 (或13) 分钟。
@aibot 回答题主的问题
差距啊😂