回溯法所用到的核心思想就是遞迴法，雖然其過程邏輯很清楚，而且執行效率很高。但缺點也是與之對應的，邏輯清楚，必然其抽象性很高，所以有時看它的解題過程很容易看懂，但要是自己動手寫這個遞迴過程，很難下筆。回溯法解決問題較為直觀易懂，但是其時間和空間開銷都比較大，需要使用限界函式縮小遞迴範圍。
該課程讓我學習了解了許多實用且有效的方法，以前在程式設計的時候不會太在意時間和空間開銷的問題，經過演算法課的學習，我加深了對程式開銷的理解。演算法本身沒有好壞之分，也沒有十全十美的演算法，在開銷問題上如何權衡，重要的是需要具體問題具體分析，這門課的學習教會了我思考這些權衡問題的方法。
在學習回溯法時，由於該方法較為抽象，在解決問題時顯得束手無措，凸顯出了我對於樹的概念不清晰的不足之處，以後還需加強。
沒有^_^全程教學都很優秀。
演算法第五章作業及學期總結
發現有些演算法其實以前就已經在用了，但是用得沒有條理，沒法用到下一次相似的型別中去。學習了演算法後能看出題目可以用哪種演算法來解決，減少了思考的時間，可以用更便捷有效的模板做法來解決類似的問題，也知道了不同演算法的優缺點，可以選擇更合適要求的演算法。學習新演算法的時候會在實踐的一些細節中思想卡住，然...
演算法第五章作業及學期總結
回溯法按深度優先策略搜尋問題的解空間樹。1 基本思想 2 基本行為 回溯法的基本行為是搜尋，搜尋過程使用剪枝函式來為了避免無效的搜尋。3 剪枝函式包括兩類 1.使用約束函式，剪去不滿足約束條件的路徑。2.使用限界函式，剪去不能得到最優解的路徑。通過這門課程的學習能夠更系統地了解並且運用部分演算法，不...
演算法第五章作業及學期總結
回溯法的基本做法是搜尋或者是能夠避免不必要搜尋的窮舉式搜尋法。回溯法在問題的解空間樹中，按深度優先策略，從根節點出發搜尋解空間樹。基本步驟是 1.針對問題定義問題的解空間 2.確定易於搜尋的解空間 3.以dfs搜尋解空間，並在搜尋過程中用剪枝函式避免無效搜尋。系統性地學習了遞迴與分治法 動態規劃 貪...