机器人初始无钥匙,每开箱得一把,可反转传送带,判断能否开完并求最少反转次数。
暂无参考答案
未标记
本题目录
相关面经
1 篇拼多多
Agent 开发工程师秋招
机器人初始有 0 把钥匙,传送带上有 n 个箱子排成一列,a[i] 表示打开第 i 个箱子需要的钥匙数。 > 每打开一个箱子获得 1 把钥匙。 > 机器人只能取自己面前的 传送带传来的 箱子,但可以随时反转传送带方向。 > 问:能否打开全部箱子?如果可以,最少反转几次方向?
暂无参考答案
机器人初始有 0 把钥匙,传送带上有 n 个箱子排成一列,a[i] 表示打开第 i 个箱子需要的钥匙数。 > 每打开一个箱子获得 1 把钥匙。 > 机器人只能取自己面前的 传送带传来的 箱子,但可以随时反转传送带方向。 > 问:能否打开全部箱子?如果可以,最少反转几次方向?