分治法（一）

一般方法 二分检索 找最大和最小元素 归并分类 快速分类 选择问题 斯特拉森矩阵乘法 一、一般方法 思想：将整个问题分成若干个小问题之后分而治之 通常情况下，子问题与原问题具有相同的类型 可以反复使用分治策略，直到可以求解子问题为止 适合采用递归过程来表示 重要三步：分（divide）、治（conquer）、合（combine） 如果当前问题的规模足够小直接对其进行处理，否则执行以上三步： sma

>>阅读原文<<