算法分析與設計學習筆記--7

回溯算法 回溯法是一種組織搜索的一般技術，有「通用的解題法」之稱，用它可以系統的搜索一個問題的所有解或任一解。 有許多問題，當需要找出它的解集或者要求回答什麼解是滿足某些約束條件的最佳解時，往往要使用回溯法。 可以系統地搜索一個問題的所有解或任意解，既有系統性又有跳躍性。 回溯法的基本做法是搜索，或是一種組織得井井有條的，能避免不必要搜索的窮舉式搜索法。 這種以深度優先的方式系統地搜索問題的解的方

>>阅读原文<<