算法导论读后小结
Posted pclover11
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法导论读后小结相关的知识,希望对你有一定的参考价值。
一、分治法(递归算法)
说明:许多算法在结构上是递归的,为了解决某一问题,算法需要一次或多次递归的调用自身以解决紧密相关的若干子问题,这些算法遵循分治法的思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题然后在合并这些子问题的解来建立原问题的解。
分治模式在每层递归时都有三个步骤:
1)分解,分解原问题为若干子问题,这些子问题是原问题规模较小的实例。
2)解决,解决这些子问题,递归的求解这些子问题。当子问题的规模足够小则直接求解。
3)合并,这些子问题的解构成原问题的解。
以上是关于算法导论读后小结的主要内容,如果未能解决你的问题,请参考以下文章