理解回溯算法——回溯算法的初學者指南

0 前言 最近作了很多關於回溯法的算法題，積累了一些心得，這篇博文算是對回溯法的一個小總結。node 1 回溯法簡介 回溯法簡單來講就是按照深度優先的順序，窮舉全部可能性的算法，可是回溯算法比暴力窮舉法更高明的地方就是回溯算法能夠隨時判斷當前狀態是否符合問題的條件。一旦不符合條件，那麼就退回到上一個狀態，省去了繼續往下探索的時間。 最基本的回溯法是在解空間中窮舉全部的解。好比求序列[1,2,3]的

>>阅读原文<<