分治策略中递归的去求解一个问题,每层递归中应哟包含以下三个步骤

    1、分解(Divide):将问题划分为一些子问题,子问题的形式与原问题一样,只是规模更小
    2、解决(Conquer):递归的去求解出子问题,若遇到子问题的规模足够小,则停止递归,直接求解
    3、合并(Combine):将子问题的解组合原问题的解