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

主要算法

分治法

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

递归

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

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

递归运用 - 二分查找法

回溯法

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

贪心法

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

动态规划法

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

原文地址:https://www.cnblogs.com/aeolian/p/12083079.html