#### 回溯算法 1. 回溯法是一种回溯搜索法,它是一种搜索方法。 2. 回溯伴随着递归,只要有递归就会有回溯。 3. 回溯并不是什么高效算法,是暴力搜索+剪枝 4. 回溯法在某些情况下会超时,如果超时改用DP #### 回溯算法解决的问题 - 组合问题: N个数里面按一定规则找出k个数的集合。 - 切割问题: 一个字符串案一定规则有几种切割方式。 - 子集问题: 一个N个数的...