hzy_02dar的博客

原创 回溯法（待更新）

一般可以用回溯法解决以下问题组合问题：N个数⾥⾯按⼀定规则找出k个数的集合切割问题：⼀个字符串按⼀定规则有几种切割⽅式子集问题：⼀个N个数的集合⾥有多少符合条件的子集排列问题：N个数按⼀定规则全排列，有几种排列方式棋盘问题：N皇后，解数独回溯法的问题都可以抽象看为树形结构for循环可以理解是横向遍历，递归看成纵向遍历，这样就把这棵树全遍历完了，一般来说，搜索叶子节点就是找的其中一个结果void backtracking(参数) {if(终止条件) {存放结果;return;