分治算法

分治算法就是把一个复杂的问题分成k（K>=1）个下相同或相似的子问题，再把子问题分成更小的子问题，以此类推，知道直接求解为止，原问题的解可以通过子问题的解合并得到。

采用分治法设计的算法称为分治算法，分治算法的求解过程 1.分：将原问题分解为若干规划较小、相互独立并且与原问题形式相同的子问题。 2.治：求解子问题 3.合并：合并子问题的解得到原问题的解