數據結構&算法學習筆記——回溯法

  目錄   概述 問題的解空間 解空間概述（solution space） 解空間與回溯法 約束條件 解空間樹（狀態空間樹） 回溯法的設計思想 什麼是回溯法 算法設計思想 回溯法的求解過程 回溯法的算法描述 回溯法的非遞歸描述框架 回溯法的遞歸描述框架 回溯法與其他算法設計方法的比較 回溯法的時空性能 時間性能分析 空間性能分析 圖問題中的回溯法 圖着色問題 問題描述 問題分析 算法設計 算法復

>>阅读原文<<