暴力递归思维，递归思想

万字长文带你彻底理解递归

 

1.1 暴力递归思维

==暴力递归实质就是尝试==

概念解释：

回溯-表示大问题被拆解为小问题，小问题返回给大问题信息，就是回溯

分治：大问题被拆解成小的子问题，就是分治

1、把问题转化为规模缩小了的同类问题的子问题

2、有明确的不需要继续进行递归的条件（base case）

3、有当得到了子问题的结果之后的决策过程

4、不记录每个子问题的解（如果记录每个子问题的解，就是我们熟悉的动态规划）