摘要： 一、分治 1、定义：分治，也就是分而治之。 它的一般步骤是： ① 将原问题分解成若干个规模较小的子问题（子问题和原问题的结构一样，只是规模不一样） ② 子问题又不断分解成规模更小的子问题，直到不能再分解（直到可以轻易计算出子问题的解） ③ 利用子问题的解推导出原问题的解 分治策略非常适合用递归 需要 阅读全文