深度优先搜索与回溯算法; 回溯是计算机解题中常用的算法很多问题无法根据某种确定的计算法则来求解可以利用搜索与回溯的技术求解回溯是搜索算法中的一种控制策略它的基本思想是为了求得问题的解先选择某一种可能情况向前探索在探索过程中一旦发现原来的选择是错误的就退回一步重新选择继续向前探索如此反复进行直至得到解或证明无解 如迷宫问题进入迷宫后先随意选择一个前进方向一步步向前试探前进,如果碰到死胡同说明前进方向