什么是优选搜索法

问题描述

精选答案

优选搜索法是指按选优条件向前搜索，已达到目标。但当搜索到某一步时，发现原选择并不优或者达不到目标，就退一步重新选择。这种走不通就退回再走的技术称为优选搜索法。

优选搜索法特点:

1、出口

它的关键是出口语句放置的位置（建议出口语句放在递归函数的第一行），出口语句写在最前面，方便整个函数退出。

2、递归函数的参数

参数是随每一次的递归操作二发生改变的，二回溯的关键就是：

如果当前操作行不通，如何回溯到上一部操作。解决办法就是不破坏当前值，即在当前值下一次递归调用时，把当前值按规律进行变换，变换的过程作为参数处低下去。

3、递归函数处理过程

如果当前递归过程额处理参数符合要求，则执行相关赋值或其他操作，然后转入下一次递归，如果下一次递归不能找到出口，则把之前相关赋值或其他操作重置为初始状态。