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

主要算法

分治法

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

递归

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

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

递归运用 - 二分查找法

回溯法

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

贪心法

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

动态规划法

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