首页 > 代码库 > 算法导论读后小结(一)
算法导论读后小结(一)
一、分治法(递归算法)
说明:许多算法在结构上是递归的,为了解决某一问题,算法需要一次或多次递归的调用自身以解决紧密相关的若干子问题,这些算法遵循分治法的思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题然后在合并这些子问题的解来建立原问题的解。
分治模式在每层递归时都有三个步骤:
1)分解,分解原问题为若干子问题,这些子问题是原问题规模较小的实例。
2)解决,解决这些子问题,递归的求解这些子问题。当子问题的规模足够小则直接求解。
3)合并,这些子问题的解构成原问题的解。
算法导论读后小结(一)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。