分治算法

算法思路 使用分治法设计程序时，一般可按以下步骤进行：（1）分解：将要求解的问题划分成若干规模较小的同类问题；（2）求解：当子问题划分得足够小时，用较简单的方法解决；（3）合并：按求解问题的要求，将子问题的解逐层合并，即可构成最终的解。分而治之方法与软件设计的模块化方法非常相似。小问题通常与原问题相似，可以递归地使用分而治之策略来解决。