AcWing 842. DFS    原题链接    简单

作者： 作者的头像   TREE ,  2020-05-22 14:34:58 ,  所有人可见 ,  阅读 612

1


编写一个递归函数

  • 这个递归函数的功能是什么，怎样调用这个函数，即设计好递归函数的返回值和参数列表

  • 全排列数字问题功能:找到所有不同的路径

  • 什么时候应该结束这个递归，它的边界条件（出口）是什么 （边界条件）

  • 当u==n 即数字排满结束

  • 在非边界情况时，怎样从第n层转变成第n+1层 (递推公式)

  • 进行遍历并对用过的数字进行标记,标记完后->dfs(下一层)

0 评论