【用戶】wpei0916
【年級】高三下
【評論內容】回溯法採用試錯的思想,它嘗試分步的去解決一個問題。在分步解決問題的過程中,當它通過嘗試發現現有的分步答案不能得到有效的正確的解答的時候,它將取消上一步甚至是上幾步的計算,再通過其它的可能的分步解答再次嘗試尋找問題的答案。回溯法通常用最簡單的遞歸方法來實現,在反覆重複上述的步驟後可能出現兩種情況:n找到一個可能存在的正確的答案在嘗試了所有可能的分步方法後宣告該問題沒有答案https://zh.wikipedia.org/wiki/%E5%9B%9E%E6%BA%AF%E6%B3%95