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