相识传说中的分治算法(一)

    据不可靠分析，分治法深得大神们的垂爱，故，想凑近一点认识这个传说中的大法。按照惯例，先上点玄乎的理论晕死一片再说。 基本思想： 分解：将问题分解成若干个子问题。 治理：递归地解决各子问题。不过若子问题的规模足够小，就以直接的方式（不再递归）解决子问题。 合并：将子问题的解合并成原问题的一个解。 借用一张要火的图，让我们把它看透： 注意点： 子问题和原问题的性质完全一样 子问题之间彼此独立

>>阅读原文<<