• 2022-05-27
    回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但是,当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术,称为回溯法。