深搜（深度優先搜索DFS）

深搜（深度優先搜索） 深度優先搜索屬於圖算法的一種，英文縮寫爲DFS，其過程簡要來說是對每一個可能的分支路徑深入到不能再深入爲止，而且每個節點只能訪問一次。 一、從枚舉到深搜 在我們遇到的一些問題當中，有些問題我們不能夠確切的找出數學模型，即找不出一種直接求解的方法，解決這一類問題，我們一般採用搜索的方法解決。搜索就是用問題的所有可能去試探，按照一定的順序、規則，不斷去試探，直到找到問題的解，試完

>>阅读原文<<