一、分治法(递归算法)
说明:许多算法在结构上是递归的,为了解决某一问题,算法需要一次或多次递归的调用自身以解决紧密相关的若干子问题,这些算法遵循分治法的思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题然后在合并这些子问题的解来建立原问题的解。
分治模式在每层递归时都有三个步骤:
1)分解,分解原问题为若干子问题,这些子问题是原问题规模较小的实例。
2)解决,解决这些子问题,递归的求解这些子问题。当子问题的规模足够小则直接求解。
3)合并,这些子问题的解构成原问题的解。
时间: 2024-11-08 16:11:00