软件设计师14-数据结构及算法应用

主要算法

《软件设计师14-数据结构及算法应用》

分治法

把一个大的问题拆分成多个规模较小的相同问题。 

《软件设计师14-数据结构及算法应用》

递归

在运行的过程中调用自己。

《软件设计师14-数据结构及算法应用》

递归应用:https://www.cnblogs.com/aeolian/p/12132307.html

递归运用 – 二分查找法

《软件设计师14-数据结构及算法应用》

回溯法

深度优先搜索法,例如迷宫问题。

《软件设计师14-数据结构及算法应用》

贪心法

会在有限的时间内(耗时少)找出一个令人满意的解,但不是最优解。

《软件设计师14-数据结构及算法应用》

动态规划法

动态规划要查表,拆分的子问题可能不是独立的。

《软件设计师14-数据结构及算法应用》

点赞

Leave a Reply

Your email address will not be published. Required fields are marked *