分治法的基本思想 | 算法设计与分析

本章知识点

• 分解
• 求解子问题
• 合并
• 子问题相互独立
• 规模缩小
• 递归结构
• 分治算法框架
• 分治复杂度