算法导论读后小结

Posted pclover11

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法导论读后小结相关的知识,希望对你有一定的参考价值。

一、分治法(递归算法)

  说明:许多算法在结构上是递归的,为了解决某一问题,算法需要一次或多次递归的调用自身以解决紧密相关的若干子问题,这些算法遵循分治法的思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题然后在合并这些子问题的解来建立原问题的解。

  分治模式在每层递归时都有三个步骤:

  1)分解,分解原问题为若干子问题,这些子问题是原问题规模较小的实例。

  2)解决,解决这些子问题,递归的求解这些子问题。当子问题的规模足够小则直接求解。

  3)合并,这些子问题的解构成原问题的解。

 

以上是关于算法导论读后小结的主要内容,如果未能解决你的问题,请参考以下文章

《算法导论》图相关算法小结

定位算法及算法导论小结

算法导论时间复杂度—排序算法图算法动态规划字符串匹配等时间复杂度小结

《算法导论》中文版

算法导论之红黑树的学习

算法导论的内容简介