回溯算法

一、什麼是回溯算法 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就「回溯」返回，嘗試別的路徑。許多複雜的，規模較大的問題都可以使用回溯法，有「通用解題方法」的美稱。 回溯算法實際上一個類似枚舉的深度優先搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就「回溯」返回（也就是遞歸返回），嘗試別的路徑。 二、回溯算法

>>阅读原文<<