ruangongshi的专栏

DFS的思想以及实现       DFS（Depth-First-Search）深度优先搜索算法，是搜索算法的一种。从名字上可以看出，他是优先深入式搜索的，也就是选择一条路进行尝试，不断往后找，如果发现不符合就后退，再去寻找下一条路。    可以看出，该算法的复杂度是很高的，是时间复杂度是O(n!)的阶乘级算法，它的效率比较低，在数据规模变大时，这种算法就显得力不从心了。但是有时候可以进行剪

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 89529    Accepted Submission(s): 24350 Problem Description The dogg