DFS在非图论算法具体是怎么思考的？

kelvinzhong 发表于 2014-1-7 17:40
其实我想问问经常会有题目要求给出 all possible result, 那么我用递归， 如果第一步成立，就递归到下一步， ...

没看懂你的意思. 给个例子吧

hetong_007 发表于 2014-1-7 16:45
只要需要求的解可以通过一个序列或者一系列的步骤来表示，就可以用DFS。不过一些情况下DFS需要剪枝，或者是 ...

“不过一些情况下DFS需要剪枝”， “剪枝”说的好形象，赞一个。

lzsilica 发表于 2014-1-15 17:03
“不过一些情况下DFS需要剪枝”， “剪枝”说的好形象，赞一个。

啊，其实这是一个术语

请教“剪枝”是什么意思？