1.對回溯法的理解
運用回溯法解題的步驟：
先根據待解決的問題，定義問題的解空間，再確定易於搜尋的解空間結構，最後以深度優先的方式進行搜尋，並運用剪枝函式避免無效的搜尋。
回溯法運用約束函式在擴充套件結點處減去不滿足約束的子樹，用剪枝函式減去得不到最優解的子樹。通過這兩個函式，可以避免生成那些不可能產生最優解的子樹，有效地減少了問題的計算量。
2.學習《演算法分析與設計》課程的收穫
通過這門課的學習，我對演算法的理解比以往更加清晰深刻了。同時，通過多次的團隊合作，我更加清晰地認識到了團隊合作的重要性，以及如何才能更好地在合作中發揮自己的作用，學習對方的優點，獲得最大的收益。
3.學習中遇到的困難
在運用動態規劃解題時，會遇到很多困難，比如很難想到這個問題應該從哪入手開始解決，應該運用什麼樣的思路解決。但是通過積累和不斷的學習，再遇到類似的問題時，情況就會比之前的好很多。
4.對教學的建議
沒有建議，老師講課很清楚，講得也很通俗易懂。
演算法第五章作業及學期總結
發現有些演算法其實以前就已經在用了，但是用得沒有條理，沒法用到下一次相似的型別中去。學習了演算法後能看出題目可以用哪種演算法來解決，減少了思考的時間，可以用更便捷有效的模板做法來解決類似的問題，也知道了不同演算法的優缺點，可以選擇更合適要求的演算法。學習新演算法的時候會在實踐的一些細節中思想卡住，然...
演算法第五章作業及學期總結
回溯法所用到的核心思想就是遞迴法，雖然其過程邏輯很清楚，而且執行效率很高。但缺點也是與之對應的，邏輯清楚，必然其抽象性很高，所以有時看它的解題過程很容易看懂，但要是自己動手寫這個遞迴過程，很難下筆。回溯法解決問題較為直觀易懂，但是其時間和空間開銷都比較大，需要使用限界函式縮小遞迴範圍。該課程讓我學習...
演算法第五章作業及學期總結
回溯法按深度優先策略搜尋問題的解空間樹。1 基本思想 2 基本行為 回溯法的基本行為是搜尋，搜尋過程使用剪枝函式來為了避免無效的搜尋。3 剪枝函式包括兩類 1.使用約束函式，剪去不滿足約束條件的路徑。2.使用限界函式，剪去不能得到最優解的路徑。通過這門課程的學習能夠更系統地了解並且運用部分演算法，不...