dfs思考

dfs可以分两种,一种自上而下的将结果传递给下层,如采用already_count之类的.

第二种则是像这样:dfs()返回整个问题的答案,而一个问题可以分解为多个子问题。如果可以这样,那么这样更好,因为感觉像这样dfs更容易缕清思路。

dfs时注意记忆化。

dfs时,一种更好的实践是在父节点要向下递归时,不判断子节点是否为空。而是在访问当前节点时,判断是否为空。这种将事情推给子节点自己去判断 比较思路清晰。

dfs时超时,可考虑将原先的数据排序,看能否加快