技术栈
回溯模板
师晓峰
1 年前
java
·
算法笔记
·
回溯问题
·
什么叫回溯
·
回溯的核心
·
遍历n叉树
·
回溯模板
算法通过村第十八关-回溯|青铜笔记|什么叫回溯（初篇）
提示：我对你透露一个大密码，这是人类最古老的玩笑。往哪走，都是往前走。 --米兰·昆德拉回溯是非常重要的算法思想之一，主要解决一些暴力枚举也搞不定的问题（这里埋个坑💣）例如组合、分割、子集、棋盘等等。从性能角度来看回溯算法的效率并不是很高，但是对于暴力也解决不了的问题，它往往很快可以出结果，效率低就可以理解了吧。接下来，就看看回溯的事情吧🤩