2、确定递等式:找出问题的递等式,这是一个将问题分解为较小子问题的等式。递等式应该描述问题与更简单版本的问题之间的关系。
3、应用递等式:使用递等式将问题分解为更小的子问题,并使用递等式逐步求解这些子问题。通常通过迭代或递归的方式应用递等式,直到达到初始条件。
4、合并子问题的解答:将子问题的解答组合起来,得到原始问题的解答。