回溯算法（DFS）通用解題框架總結+實例分析

很少寫這麼長的總結，算法對上學期一個簡單交代，就是時間花的漫長的，用了一下午。懲罰自己以後多寫一點，不寫不是中國人~嘻嘻😄 什麼是回溯算法？ 回溯算法有「通用的解題法」之稱。用它可以系統地搜索一個問題地所有解或任一解。回溯法是一個既帶有系統性又帶有跳躍性的搜索算法。它在問題的解空間樹中，按深度優先策略，從根節點出發搜索解空間樹。算法搜索至解空間樹的任一結點時，先判斷該結點是否包含問題的解。如果肯

>>阅读原文<<