分治·减治·变治

A. 分治法（Divide and Conquer） 算法设计思想： 1. 分解：把问题递归分解为两个以上的子问题（子问题：与原问题性质相同，规模较小）； 2. 求解：求解子问题（不再分解） 3. 合并：合并子问题的解，得到原问题的解； 相关算法： 1. 合并排序 2. 快速排序 B. 减治法（Decrease and Conquer） 算法设计思想： 1. 减小规模：递归减小子问题的规模（一个子

>>阅读原文<<