像这种方格题目,让你求访问过的节点数量, 或者求路径长度,或者求路径本身,或者求最小花费的
叫做FloodFill算法,也叫洪水灌溉算法。
我们一般用bfs或dfs去暴搜。
dfs更简单,但是容易爆栈。
bfs虽然复杂一点,但是它可以找最短路径。
我们按照上左下右走:
走完了就回溯:
dfs模板
像这种方格题目,让你求访问过的节点数量, 或者求路径长度,或者求路径本身,或者求最小花费的
叫做FloodFill算法,也叫洪水灌溉算法。
我们一般用bfs或dfs去暴搜。
dfs更简单,但是容易爆栈。
bfs虽然复杂一点,但是它可以找最短路径。
我们按照上左下右走:
走完了就回溯:
dfs模板