迷路的机器人

2020-11-04  本文已影响0人  棉花糖7

这道题首先想到的是DFS,但是自己一开始的写法,把所有可能都写了。不懂得怎么剪枝。然后看了答案,多用了一重,判断真假的,只要为真就返回。这个写法超时了。

但是神奇的是,从后面倒过来写,时间就通过了。虽然效率还是很低,不过比较好理解吧!

题目 code
上一篇 下一篇

猜你喜欢

热点阅读