算法：回溯（试探）算法

定义

为求得问题的解，先选择某一种可能情况进行试探，在试探过程中，一旦发现原来选择的假设情况是错误的，就退回一步重新选择，继续向前试探，如此反复进行，直至得到解或者证明无解。

对解集合中的各解进行试探

{  
    if(满足条件)  
        {   保存结果 
          if(完成集合中所有解的试探)    输出解  
          else    重复本过程进行下一步的试探(递归调用本函数)  
    }else{ 
      恢复至上一步保存结果之前的状态，进行另一步试探(递归调用本函数) 
       } 
}

实例

彩票、象棋等