摘要: 一、概念 回溯法是暴力搜索法之一,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退 阅读全文
posted @ 2019-01-15 15:16 7_long 阅读(356) 评论(0) 推荐(0)