N皇后
N皇后的当前层会有多个,且总层数一定,但是子层只有一个。所以backtrack的外部会有一个for循环。
由于需要放置棋子,所以需要在backtrack后删除。
单词搜索
单词搜索当前层有多个,子层也有多个。所以不仅backtrack的外部有一个for循环,在主函数调用backtrack时,外部也应该有一个for循环。因为需要记录走过的节点,所以需要在backtrack后删除。
树
树的前序、后序遍历实质也是回溯。
N皇后的当前层会有多个,且总层数一定,但是子层只有一个。所以backtrack的外部会有一个for循环。
由于需要放置棋子,所以需要在backtrack后删除。
单词搜索当前层有多个,子层也有多个。所以不仅backtrack的外部有一个for循环,在主函数调用backtrack时,外部也应该有一个for循环。因为需要记录走过的节点,所以需要在backtrack后删除。
树的前序、后序遍历实质也是回溯。