1.9学习博客

回溯算法…结合起题目来难度确实有点高啊…
题目链接:全排列
在这里插入图片描述
这种典型的求全排列,求所有组合这种的题目都可以用到回溯算法,大多是回溯算法结合其他方法共同解决。
思路:
1、回溯算法使用DFS深度优先搜索,一路到底找到一条路径;
2、每次再从最后一个结点返回至上一层决策树,考虑下一个结点再次一路到底
3、每次路径上使用到一个结点都会标记为已使用,在返回上一层决策树之前删除标记,
这样在上一层中就能选择此节点了
4、直到所有决策树都完成,则结束

部分代码(借鉴了题解中大佬的思想和代码):
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
今天接触到回溯算法,感觉难度确实有点高,后续我会再继续练习相应的题目,掌握好这种题目的回溯做法。

猜你喜欢

转载自blog.csdn.net/weixin_47529865/article/details/112399648
1.9