摘要： 分治法，从字面上理解即为“分而治之”。分而治之，即将复杂的问题分解为简单的子问题，再把子问题分解为更小的问题，直到问题可以直接得到解答。原问题的解即为子问题解的合并。 分治和递归就像是孪生兄弟一样，想了解分治法，必须先知道递归的基本概念。递归是指子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的常用方法。使用递归往往可以使函数的定义和算法的描述简洁且易于理... 阅读全文