DFS TLE
有时间换BFS再做一遍
选择dfs的情况:
1. 当最大深度确定,只要知道问题有没有解
2. 当最大深度确定,只要求出一个或部分解时
选择bfs的情况:
1、当要求出问题最优解(树的深度最小)
2、需要求出问题的全部解时(dfs也可)
bfs需要拓展所有节点,随着结点在搜索树上的深度增大,搜索的结点数会很快增长,并以指数形式扩张,从而所需的存储空间和搜索花费的时间也会成倍增长。所以在不需要求得最短路径的情况下小编建议使用dfs
DFS TLE
有时间换BFS再做一遍
选择dfs的情况:
1. 当最大深度确定,只要知道问题有没有解
2. 当最大深度确定,只要求出一个或部分解时
选择bfs的情况:
1、当要求出问题最优解(树的深度最小)
2、需要求出问题的全部解时(dfs也可)
bfs需要拓展所有节点,随着结点在搜索树上的深度增大,搜索的结点数会很快增长,并以指数形式扩张,从而所需的存储空间和搜索花费的时间也会成倍增长。所以在不需要求得最短路径的情况下小编建议使用dfs