简述回溯法和深度优先的不同点_深度优先算法和回溯算法区别

作者：2023面试高手 | 2024-04-24 06:58:58

踩

深度优先算法和回溯算法区别

不同点：回溯法是盲目式搜索，只记录初试状态到目标状态的解路径。不记录已经搜索过的中间状态。

深度优先是无启发式的图搜索，记录已经搜索过的状态，提高搜索效率。

深度优先不能保证一定能找到最优解，而且也不一定能保证找到问题的解。

同时要合理设置深度限制，提高搜索效率。

回溯法可以看作是DFS+剪枝（达到解的路径长度开始返回）初始状态重置（同一起始点）

DFS 深度优先，一条路径往深了走，直到底再回溯 初始状态不重置（不同起始点）

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/478121