應用回溯演算法的三個步驟：
1.首先得構造解空間樹：子集樹和排列樹；
2.以深度優先的方式搜尋解空間：遞迴或迭代；
3.設計剪枝函式避免無效搜尋：使用約束函式，剪去不滿足約束條件的路徑或使用限界函式，剪去不能得到最優解的路徑。
回溯法解問題的乙個顯著特徵是，解空間樹是虛擬的，在任何時候，只需儲存從根節點到當前擴充套件結點的路徑。
在回溯問題中，若要求問題的所有解，就要回溯到根。
本學期通過學習《演算法分析與設計》課程，主要學習並掌握了分治法、動態規劃法、貪心演算法、回溯法四大演算法，同時也了解了隨機化演算法、分支界限法等演算法。學習了這門課之後，我了解到了更多更高效率的解題方法。看到一道題目之後，會先去思考與對比不同的解題方法之間的效率、時間複雜度、空間複雜度等等，再最終決定運用一種更簡便更高效率的演算法去解開這道題。
自己對於知識的掌握還不夠透徹，，，回溯演算法不是很會使用
整體都很不錯，老師講課清晰、精神氣很足、講話也很有趣，沒什麼問題。
演算法第五章作業及學期總結
發現有些演算法其實以前就已經在用了，但是用得沒有條理，沒法用到下一次相似的型別中去。學習了演算法後能看出題目可以用哪種演算法來解決，減少了思考的時間，可以用更便捷有效的模板做法來解決類似的問題，也知道了不同演算法的優缺點，可以選擇更合適要求的演算法。學習新演算法的時候會在實踐的一些細節中思想卡住，然...
演算法第五章作業及學期總結
回溯法所用到的核心思想就是遞迴法，雖然其過程邏輯很清楚，而且執行效率很高。但缺點也是與之對應的，邏輯清楚，必然其抽象性很高，所以有時看它的解題過程很容易看懂，但要是自己動手寫這個遞迴過程，很難下筆。回溯法解決問題較為直觀易懂，但是其時間和空間開銷都比較大，需要使用限界函式縮小遞迴範圍。該課程讓我學習...
演算法第五章作業及學期總結
回溯法按深度優先策略搜尋問題的解空間樹。1 基本思想 2 基本行為 回溯法的基本行為是搜尋，搜尋過程使用剪枝函式來為了避免無效的搜尋。3 剪枝函式包括兩類 1.使用約束函式，剪去不滿足約束條件的路徑。2.使用限界函式，剪去不能得到最優解的路徑。通過這門課程的學習能夠更系統地了解並且運用部分演算法，不...