回溯法是依照深度優先的策略，從根節點 出發搜尋解空間樹，主要採用了遞迴的方法，類似於窮舉法，把每一種可能的情況都列出來搜尋，判斷是否為問題的解，如果是求問題的所有解，那麼就要遍歷整個樹，所花費的時間非常長，如果是求乙個解，則只要求到解就可以結束搜尋，另外，在搜尋的時候，可以用限界函式和剪枝函式減少搜尋，以此來提高效率
收穫頗多，樂趣多多。
結對程式設計是這門課程最有意思的部分之一，和搭檔的傾情合作，不僅鍛鍊了程式設計能力，同時增進了同學情誼，一舉兩得。
鄭老師上課聲情並茂，激情飽滿，儘管有時出現一些小差池，但一節課也上的很好。如果能，提前下課，豈不美上加美哉！
暫無與其他上別的演算法課的同學相比，我們的期末作業，確實令人有些窘迫。一方面，是我們學生的時間安排，精力安排不合適，一方面希望老師能酌情減負。（雖然我們這學期的演算法已經過去了，建議也落實不到我們身上了）
演算法第五章作業及學期總結
發現有些演算法其實以前就已經在用了，但是用得沒有條理，沒法用到下一次相似的型別中去。學習了演算法後能看出題目可以用哪種演算法來解決，減少了思考的時間，可以用更便捷有效的模板做法來解決類似的問題，也知道了不同演算法的優缺點，可以選擇更合適要求的演算法。學習新演算法的時候會在實踐的一些細節中思想卡住，然...
演算法第五章作業及學期總結
回溯法所用到的核心思想就是遞迴法，雖然其過程邏輯很清楚，而且執行效率很高。但缺點也是與之對應的，邏輯清楚，必然其抽象性很高，所以有時看它的解題過程很容易看懂，但要是自己動手寫這個遞迴過程，很難下筆。回溯法解決問題較為直觀易懂，但是其時間和空間開銷都比較大，需要使用限界函式縮小遞迴範圍。該課程讓我學習...
演算法第五章作業及學期總結
回溯法按深度優先策略搜尋問題的解空間樹。1 基本思想 2 基本行為 回溯法的基本行為是搜尋，搜尋過程使用剪枝函式來為了避免無效的搜尋。3 剪枝函式包括兩類 1.使用約束函式，剪去不滿足約束條件的路徑。2.使用限界函式，剪去不能得到最優解的路徑。通過這門課程的學習能夠更系統地了解並且運用部分演算法，不...