回溯

回溯算法小笔记回溯其实就是递归，只不过是递归的副产品，但递归不一定是回溯 回溯法其实就是暴力搜索的一种形式，不是什么很高级的算法，只不过有些题目能暴力搜出来就不错了，只能使用递归，最多再额外进行一些减枝操作。 回溯主要解决的问题有如下几种： 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数按一定规则全排列，有几种排列方式 切割问题：一个...