深度搜索入門

       深度優先搜索是搜索的手段之一。它從某個狀態開始，不斷地轉移狀態，直到無法轉移，然後回退到前一步的狀態，繼續轉移到其他狀態，如此重複，直到找到最終的解。 做這類題目，抓住兩樣東西：1.總體上遞歸幾次（幾層）？每一次遞歸確定一層上的數。 2.每次遞歸，有幾種選擇的情況。所以dfs()函數，只有兩部分（if、else結構）：1.（if部分）若每一層都選擇了，判斷是否符合條件，做出題目要求的

>>阅读原文<<