回溯法詳解

    一. 回溯法 – 深度優先搜素                          1. 簡單概述          回溯法思路的簡單描述是：把問題的解空間轉化成了圖或者樹的結構表示，然後使用深度優先搜索策略進行遍歷，遍歷的過程中記錄和尋找所有可行解或者最優解。 基本思想類同於：   圖的深度優先搜索 二叉樹的後序遍歷         【          分支限界法：廣度優先搜索    

>>阅读原文<<