1、简介

• 分而治之思想就是将一个大问题变成一个同类型的小问题，再把这个小问题变成同类型的更小的问题……，直到问题达到基线条件，获得解

  2、操作步骤

• 分而治之解决问题步骤

  • 找出基线条件，这种条件必须尽可能简单
    • 涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素
  • 不断将问题分解（缩小规模），直到符合基线条件