回溯法是一種選優搜尋法，又稱為試探法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為「回溯點」。
學習了演算法分析與設計中的分治法、二分法、動態規劃法、貪心演算法、回溯法等演算法，讓我對演算法有了更加深刻的認識，大大提高了我的程式設計能力和程式設計思維，次在做pta裡面的作業時，都能感受到演算法的奇妙與實用性。相信在後面的學習中，演算法能給我帶來更大的幫助。
在演算法的學習過程中，遇到最大的困難就是每當遇到了乙個全新的演算法時，需要花費很長的時間才能弄懂，甚至有些演算法至今難以掌握。
老師經驗老道，教的很好，作業也不會特別的多，我覺得老師可以在平常的作業中新增一些解答題，加強學生對學習內容的理解，不要全都是程式設計題和選擇判斷。
演算法第五章作業
1.你對回溯演算法的理解 回溯演算法實際上乙個類似列舉的搜尋嘗試過程，主要是在搜尋嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就 回溯 返回，嘗試別的路徑。回溯法是一種選優搜尋法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通...
演算法第五章作業
1.你對回溯演算法的理解 回溯法採用試錯的思想，它嘗試分步的去解決乙個問題。在分步解決問題的過程中，當它通過嘗試發現現有的分步答案不能得到有效的正確的解答的時候，它將取消上一步甚至是上幾步的計算，再通過其它的可能的分步解答再次嘗試尋找問題的答案。2.請說明 子集和 問題的解空間結構和約束函式 問題的...
演算法第五章作業
第五章作業 1.對回溯演算法的理解 回溯演算法實際上乙個類似列舉的搜尋嘗試過程，主要是在搜尋嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就 回溯 返回，嘗試別的路徑。很多遊戲應用都會用到回溯演算法，例如數獨，迷宮。所以，學習回溯法對我們來說，挺有幫助的。2.子集和 問題的解空間結構和約束函式 ...