定义
为求得问题的解,先选择某一种可能情况进行试探,在试探过程中,一旦发现原来选择的假设情况是错误的,就退回一步重新选择,继续向前试探,如此反复进行,直至得到解或者证明无解。
对解集合中的各解进行试探
{
if(满足条件)
{ 保存结果
if(完成集合中所有解的试探) 输出解
else 重复本过程进行下一步的试探(递归调用本函数)
}else{
恢复至上一步保存结果之前的状态,进行另一步试探(递归调用本函数)
}
}
实例
彩票、象棋等