上传者: dllglvzhenfeng
|
上传时间: 2023-10-06 14:15:59
|
文件大小: 1.06MB
|
文件类型: PDF
本文介绍了搜索与回溯算法在计算机解题中的应用,这是一种常用的算法,适用于那些无法根据确定的计算法则来求解的问题。回溯是搜索算法中的一种控制策略,其基本思想是先选择某一种可能情况向前探索,在探索过程中,一旦发现原来的选择是错误的,就退回一步重新选择,继续向前探索,如此反复进行,直至得到解或证明无解。本章还以迷宫问题为例,详细介绍了搜索与回溯算法的应用过程。