回溯和深度优先搜索有什么区别？

回溯和深度优先搜索有什么区别？

回溯是一种更通用的算法。

深度优先搜索是与搜索树结构有关的回溯的一种特定形式。从维基百科：

一个从根开始（在图例中选择一个节点作为根），并在回溯之前沿每个分支尽可能地探索。

它使用回溯作为处理树的一部分，但是仅限于树结构。

但是，回溯可用于可以消除部分域的任何类型的结构-无论它是否是逻辑树。Wiki示例使用一个棋盘和一个特定的问题-

您可以查看一个特定的动作，并消除它，然后回溯到下一个可能的动作，消除它，等等。