leetcode解題筆記：backtracking類型解題思路

基本概念： backtracking（回溯算法）也叫試探法，它是一種系統地搜索問題的解的方法。回溯算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。java 回溯算法說白了就是窮舉法。不過回溯算法使用剪枝函數，剪去一些不可能到達最終狀態（即答案狀態）的節點，從而減小狀態空間樹節點的生成。 回溯法是一個既帶有系統性又帶有跳躍性的的搜索算法。它在包含問題的全部解的解空間樹中，按

>>阅读原文<<