回溯算法

使用回溯算法解決問題的思路 第 1 步都是先畫圖，畫圖是非常重要的，只有畫圖才能幫助我們想清楚遞歸結構，想清楚如何剪枝。 在畫圖的過程中思考清楚： 1、分支如何產生； 2、題目需要的解在哪裏？是在葉子結點、還是在非葉子結點、還是在從跟結點到葉子結點的路徑？ 3、哪些搜索是會產生不需要的解的？例如：產生重複是什麼原因，如果在淺層就知道這個分支不能產生需要的結果，應該提前剪枝，剪枝的條件是什麼，代碼怎

>>阅读原文<<