<分治策略>分治策略三步骤：分解：将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。解决：递归地求解出子问题，如果子问题地规模足够小，则停止递归，直接求解。合并：将子问题地解组合成原问题地解。递归情况：子问题足够大，需要递归求解。基本情况：子问题足够小，不再需要递归