回溯法基本知識

一、回溯法概述 回溯法和分枝限界法都是基於搜索的算法，是對枚舉法的改進，避免無效的搜索。回溯法實際上是一個類似窮舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就「回溯」（即回退），嘗試別的路徑。 回溯法有「通用解題法」之稱。 它適合於解一些組合數較大的最優化問題。 二、問題的解空間 1、解空間概念 一個問題可能解的表示方式和它相應的解釋隱含了解空間及其大小。 比如

>>阅读原文<<