【算法导论】第四章：分治策略

递归

每层递归包含三个步骤：

• 分解
• 解决
• 合并

递归的两个过程：

• 入栈：问题不断分解
• 出栈：子问题的解决，合并