[回溯算法] 五大常用算法之回溯法

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

>>阅读原文<<