dfs回溯

全排列问题需要生成一个数组所有可能的排列。在 DFS 过程中，需要标记哪些元素已经被使用过，并且要维护当前的排列组合。在递归前后需要保留和恢复现场，以保证每个排列的独立性。 N 皇后问题要求在 N×N 的棋盘上放置 N 个皇后，使得它们互不攻击。在 DFS 过程中，会对棋盘状态进行修改，因此需要在递归前后保留和恢复现场。 3. 计算路径和等于目标值的路径数量 在树中计算路径和等于目标值的路径数量时，需要维护从根节点到当前节点的路径，在递归前后需要保留和恢复现场。