algorithm021关于递归 递归函数的主要结构如下: 递归终结条件 处理当前层 递归到下一层 清理当前层的状态(如果包含全局变量)
思维要点: 不要人肉递归 寻找最近重复子问题 数学归纳法 分治和回溯法(其实就是相对比较特殊的递归) 说实在话,虽然做了回溯的相关题目(比如全排列,组合,子集还有电话号码的组合)这一系列题目,但我觉得遇到新的问题之后又会陷入某些困境当中,不知道是不是练习的不够深入还是怎么,可能还是要多反思,多思考吧。 学习笔记
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
algorithm021关于递归 递归函数的主要结构如下: 递归终结条件 处理当前层 递归到下一层 清理当前层的状态(如果包含全局变量)
思维要点: 不要人肉递归 寻找最近重复子问题 数学归纳法 分治和回溯法(其实就是相对比较特殊的递归) 说实在话,虽然做了回溯的相关题目(比如全排列,组合,子集还有电话号码的组合)这一系列题目,但我觉得遇到新的问题之后又会陷入某些困境当中,不知道是不是练习的不够深入还是怎么,可能还是要多反思,多思考吧。 学习笔记