回溯法

    xiaoxiao2021-03-25  130

    

    回溯法

    (探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。

    常见例子

    迷宫问题

    八皇后问题

    转载请注明原文地址: https://ju.6miu.com/read-9819.html

    最新回复(0)