回溯法是暴力破解法的一種,在列出各種可能的組合時,如果遇到不符合條件的就不再繼續向下查找,而是回到上層繼續尋找其他可能,聽起來有點抽象,可以想像有很多條岔路可以做選擇,不過已經知道有些岔路不會得到我們需要的結果,就沒有必要繼續往下找,而是折返到上個路口…