大佬们,萌新求助dfs的递归深度的问题
查看原帖
大佬们,萌新求助dfs的递归深度的问题
309785
人生寂寞如雪楼主2021/4/15 11:18

大佬们,请问一下我看网上不少说当递归深度大于20时,不能使用dfs,但是在洛谷的P1451 求细胞数量(n<100)和P1141 01迷宫(n<1000)时都能用dfs解决,所以萌新觉得很糊涂什么时候用dfs什么时候用bfs,这是因为和连通块有关所以才能用dfs吗?

2021/4/15 11:18
加载中...