【哈尔滨工业大学】算法分析与设计学习笔记之分治算法

1、分支算法的设计过程：划分（整个问题划分成多个子问题），求解（求解各子问题，递归过程），合并（合并子问题的解，形成原始问题的解）。

2、分治算法的分析：建立递归方程、求解。

3、分治法的实例：大整数乘法，最大值和最小值。