回溯法總結

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

>>阅读原文<<