L3 Recursion
Outline
- Recursion in algorithm design
- The divide and conquer strategy
- Proving the correctness of recursive procedures
- Solving recurrence equations
- Some elementary techniques
- Master theorem
Ref:
- 算法设计与分析(Algorithm design and analysis) by 黄宇