回溯和分支限界

回溯和分支限界 回溯法： 回溯法的解的形式是什麼？ 一 求的解向量是可行解還是最優解 回溯法的搜索空間是什麼？ 二 是什麼類型的樹 三 是否滿足多米諾性質 回溯法的搜索策略有哪些？ 回溯法是如何進行減枝的？ 回溯法的適用條件是什麼？ 回溯法存儲搜索路徑的數據結構有哪些？ 回溯法實現的方式主要有哪兩個？其僞代碼如何實現？ 搜索樹節點數的估計如何實現？ 回溯法的適用範圍是什麼？ 優化和搜索問題 6.1

>>阅读原文<<