规模为N的原问题的解无法直接求出，进行问题规模的缩减，划分子问题（这里子问题相互独立而且和原问题的解得性质是相同的，知识问题的规模缩小了）。如果子问题的规模仍然不够小，在进行子问题的划分，如此递归的进行下去，知道子问题规模足够小，很容易求出其解为止，最后将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原问题的解。