DFS (Back Tracking)

DFS 是九章算法的第一课,从strStr入手讲了permutation/combination模板。也是我在学习九章算法课程中用的最熟悉的一部分内容。模板还是非常好使的,只是强调一手bug free。

第一课中的这个模板主要是说遍历+递归来枚举所有可能的例子。在后面第三课中还提到了用Divide-and-conquer+递归的方法,以及非递归的方法。

在题目中的关键字:find all possible solution of...

results matching ""

    No results matching ""