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