算法-回溯法

回溯算法 算法框架 回溯類型、剪枝函數 樹類型 算法框架 在問題的解空間（範圍）樹（數據結構）中，按深度優先搜索策略， 從根節點出發搜索，算法到任意點時判斷包含解，若不包含則跳過回溯， 否則進入子樹繼續深度優先搜索 解空間： 可行解：滿足約束條件、一個解空間子集（八皇后問題） 最優解：目標函數達到極值的可行解（TSP旅行商問題） 首先確定求解範圍爲n元式（X1,X2,X3,…Xn）解向量 確定顯約

>>阅读原文<<