深度搜索入门

       深度优先搜索是搜索的手段之一。它从某个状态开始，不断地转移状态，直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此重复，直到找到最终的解。 做这类题目，抓住两样东西：1.总体上递归几次（几层）？每一次递归确定一层上的数。 2.每次递归，有几种选择的情况。所以dfs()函数，只有两部分（if、else结构）：1.（if部分）若每一层都选择了，判断是否符合条件，做出题目要求的

>>阅读原文<<