一个劲专题

LeetCode-题目详解(十一):回溯算法【递归回溯、迭代回溯】【DFS是一个劲往某一个方向搜索;回溯算法建立在DFS基础之上,在搜索过程中,达到结束/裁剪条件后,恢复状态,回溯上一层,再次搜索】

这里写目录标题 一、概述1、深度优先遍历(DFS) 和回溯算法区别2、 何时使用回溯算法3、回溯算法步骤4、回溯问题的类型 二、LeetCode案例39. 组合总和40. 组合总和II77. 组合216. 组合总和 III46. 全排列47. 全排列 II剑指 Offer 38. 字符串的排列剑指 Offer II 079. 所有子集90. 子集 II剑指 Offer II 085. 生成匹