回溯和深度优先搜索有什么区别？
回溯是一种更通用的算法。
深度优先搜索是与搜索树结构有关的回溯的一种特定形式。从维基百科：
一个从根开始（在图例中选择一个节点作为根），并在回溯之前沿每个分支尽可能地探索。
它使用回溯作为处理树的一部分，但是仅限于树结构。
但是，回溯可用于可以消除部分域的任何类型的结构-无论它是否是逻辑树。Wiki示例使用一个棋盘和一个特定的问题- 您可以查看一个特定的动作，并消除它，然后回溯到下一个可能的动作，消除它，等等。
