分治 June 3, 2022 algo-design 定义 # 分治：将 大问题 拆为 不相交 的 规模更小 的 子问题 ， 根据子问题的解求出原始问题的解 分：大问题拆为小问题 治：解决小问题 合：由小问题的解合为大问题的解 分治的复杂度分析 # Substitution method # 替换法 Recursion-tree method # 递归树方法 Master method # 主定理