回溯的实质是什么

答：回溯的实质是在问题的解空间进行深度优先搜索。DFS是个图的算法，但是回溯算法的图在哪里呢？我们把解空间的一个状态当做一个节点，由于解空间非常庞大，这个图就大到无法想象了。