深度优先搜索和回溯算法.ppt

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