分治法（一）

一般方法 二分檢索 找最大和最小元素 歸併分類 快速分類 選擇問題 斯特拉森矩陣乘法 一、一般方法 思想：將整個問題分成若干個小問題之後分而治之 通常情況下，子問題與原問題具有相同的類型 可以反覆使用分治策略，直到可以求解子問題爲止 適合採用遞歸過程來表示 重要三步：分（divide）、治（conquer）、合（combine） 如果當前問題的規模足夠小直接對其進行處理，否則執行以上三步： sma

>>阅读原文<<