摘要： 一、分治法的设计思想 分治法将一个难以直接解决的大问题划分为一些规模较小的子问题，分别求解各个子问题，再合并子问题的解得到原问题的解。 分治法的典型情况 二、分治法的求解过程 一般来说，分治法的求解过程主要由以下三个阶段组成： 划分：吧规模为n的原问题划分为k个规模较小的子问题。 求解子问题：各子问 阅读全文