学习笔记 分治/回溯本质上就是递归,只是递归的一个细分类,一种较为复杂的递归。 递归思维中要注意: 不要人肉进行递归 找重复子问题 使用数据数学归纳法思维当中若发现题目是包含找寻重复性时,可以使用下列解题方法: 最近重复性 递归/分治/回溯 最优重复性 动态规划 递归代码模版 递归终止条件 处理当前层逻辑 下探到下一层 清理当前层