摘要： 分治算法（Divide-and-Conquer Algorithm），就是分而治之，把一个复杂问题分成两个或更多个相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治算法比较适合用递归来实现，而每一层递归都会涉及三个操作： （1）分解：将原问题分解为若干个规模较 阅读全文