回溯算法…结合起题目来难度确实有点高啊…
题目链接:全排列
这种典型的求全排列,求所有组合这种的题目都可以用到回溯算法,大多是回溯算法结合其他方法共同解决。
思路:
1、回溯算法使用DFS深度优先搜索,一路到底找到一条路径;
2、每次再从最后一个结点返回至上一层决策树,考虑下一个结点再次一路到底
3、每次路径上使用到一个结点都会标记为已使用,在返回上一层决策树之前删除标记,
这样在上一层中就能选择此节点了
4、直到所有决策树都完成,则结束
部分代码(借鉴了题解中大佬的思想和代码):
今天接触到回溯算法,感觉难度确实有点高,后续我会再继续练习相应的题目,掌握好这种题目的回溯做法。