回溯算法

我的博客原文地址：http://www.yujunyi.com/數據結構與算法/607.html 歡迎訪問 定義 回溯算法實際上一個類似枚舉的深度優先搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就「回溯」返回（也就是遞歸返回），嘗試別的路徑。許多複雜的，規模較大的問題都可以使用回溯法，有「通用解題方法」的美稱。 回溯算法的基本思想是：從一條路往前走，能進則進，不能進

>>阅读原文<<