回溯法是一種試探式搜索算法，主要用於解決組合優化問題，它通過深度優先搜索的方式來探索解空間樹，並在發現當前選擇不是最優或無法達到目標時，立即退回上一步重新選擇。
在回溯法中，每個狀態點被稱爲“回溯點”，它表示嘗試過的所有可能選擇。回溯法的核心在於其結構明確、易於理解，並且可以通過對問題的分析來提高運行效率。然而，回溯法在處理可以簡化爲遞推公式的問題時效率較低，因爲它的搜索過程是重複的。在實際應用中，回溯法通常與其他算法結合使用，例如在搜索問題所有子集時，可以結合遞歸和回溯法來解決問題。
此外，回溯法也用於其他領域，如在信息檢索中，用於追蹤文獻的引用關係。