算法分析與設計期末複習（第七章）

第七章 回溯法 1. 回溯法 回溯法在問題的解空間樹中，按深度優先策略，從根結點出發搜索解空間樹。 算法搜索到解空間解空間樹的任意一點時，先判斷該點是否包含問題的解： 如果肯定不包含，則跳過對該結點爲根的子樹的搜索，逐層向其祖先結點回溯； 否則，進入該子樹，繼續按深度優先策略搜索。 1.1 問題的解空間 問題的解向量 回溯法希望一個問題的解能表示成爲一個n元式**（x1，x2，… ，xn）**的形

>>阅读原文<<