回溯搜索、深度优先搜索，是什么区别？

第1个回答推荐于2017-11-26

回溯搜索是深度优先搜索（DFS）的一种
对于某一个搜索树来说（搜索树是起记录路径和状态判断的作用），回溯和DFS，其主要的区别是，回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树。

为了减少存储空间，在深度优先搜索中，用标志的方法记录访问过的状态，这种处理方法使得深度优先搜索法与回溯法没什么区别了。

参考资料：我们老师讲的和我自己的想法

本回答被提问者采纳

相似回答

回溯算法和DFS(深度优先搜索)到底有什么区别?答：总结来说，一个更准确的表述是：回溯算法=在树上的深度优先搜索+剪枝策略。这并不意味着回溯算法仅仅是DFS的延伸，而是两种策略在特定环境下产生的独特结合。递归和非递归、算法的形式和思想，这些都是实现手段，而非算法的本质。真正重要的是理解它们如何在数据结构的框架下解决问题，以及它们如何在树与...