分治策略中递归的去求解一个问题,每层递归中应哟包含以下三个步骤 1、分解(Divide):将问题划分为一些子问题,子问题的形式与原问题一样,只是规模更小2、解决(Conquer):递归的去求解出子问题,若遇到子问题的规模足够小,则停止递归,直接求解3、合并(Combine):将子问题的解组合原问题的解