摘要： 许多算法在结构上是递归的, 为了解决问题，往往一次或多次调用其自身(递归)解决相关的子问题 分治法的思想 讲原问题分为几个规模较小但类似于原问题的子问题, 再递归地求解这些问题, 然后再合并这些子问题的解来建立原问题的解(最优子结构) 分治模每层递归的三个步骤 分解原问题为若干子问题, 这些子问题是 阅读全文