回溯法：為了避免生成那些不可能產生最佳解的問題狀態，要不斷地利用限界函式(bounding function)來處死那些實際上不可能產生所需解的活結點，以減少問題的計算量。具有限界函式的深度優先生成法稱為回溯法！
回溯法基本思想：
(1)針對所給問題，定義問題的解空間；
(2)確定易於搜尋的解空間結構；
(3)以深度優先方式搜尋解空間，並在搜尋過程中用剪枝函式避免無效搜尋
用遞迴方法實現回溯法。
void backtrack (int t)
}採用樹的非遞迴深度優先遍歷演算法，可將回溯法表示為乙個非遞迴迭代過程。
void iterativebacktrack ()
}else t--;}}
遍歷子集樹
void backtrack (int t)
}遍歷排列樹
void backtrack (int t)
}
演算法 回溯法
0.0 回溯法核心 go depth begin from go 0 1.0 八皇后問題 問題描述 將八位皇后放在一張8x8的棋盤上，使得即任意兩個皇后都不在同一條橫線，豎線和斜線上，問一共有多少種擺法？暴力窮舉 step 1 先不考慮對稱性和可行性，一共是c 8 64 c tbinom c 648...
演算法 回溯法
用回溯法解問題時，應明確定義問題的解空間。問題的解空間至少包含問題的乙個 最優 解。例如對於有n種可選擇物品的0 1揹包問題，其解空間由長度為n的0 1向量組成。該解空間包含對變數的所有可能的0 1賦值。例如n 3時，其解空間是 定義了問題的解空間後，還應該將解空間很好地組織起來，使得能用回溯法方便...
演算法 回溯法
用回溯法解問題時，應明確定義問題的解空間。問題的解空間至少包含問題的乙個 最優 解。例如對於有n種可選擇物品的0 1揹包問題，其解空間由長度為n的0 1向量組成。該解空間包含對變數的所有可能的0 1賦值。例如n 3時，其解空間是 定義了問題的解空間後，還應該將解空間很好地組織起來，使得能用回溯法方便...