二、分治與遞歸

分治法 設計思想：將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。    （1）對求解問題進行系統的分析    （2）之後將其分解成若干性質相同的子問題，所得結果爲求解子集    （3）再對這些求解子集分別處理，如果某些子集需要分而治之，再遞歸使用上述的方法，直到求解子集不需要再細分爲止    （4）最後歸併子集的解即得到原問題的解 分治法的適用條件 分治法所能解

>>阅读原文<<