回溯算法
n叉树:根节点到叶子结点的所有路径就是 答案
全排列问题
O(n阶乘)*O(n2)
N皇后问题
进入一个节点之前我们要向track里插入一个元素
直到这个节点是根节点。 我们把track加入result
然后开始回溯
每离开一个节点,我们就要从track里删除一个元素
n叉树:根节点到叶子结点的所有路径就是 答案
全排列问题
O(n阶乘)*O(n2)
N皇后问题
进入一个节点之前我们要向track里插入一个元素
直到这个节点是根节点。 我们把track加入result
然后开始回溯
每离开一个节点,我们就要从track里删除一个元素
相关推荐