软件设计师14-数据结构及算法应用
主要算法
分治法
把一个大的问题拆分成多个规模较小的相同问题。
递归
在运行的过程中调用自己。
递归应用:https://www.cnblogs.com/aeolian/p/12132307.html
递归运用 - 二分查找法
回溯法
深度优先搜索法,例如迷宫问题。
贪心法
会在有限的时间内(耗时少)找出一个令人满意的解,但不是最优解。
动态规划法
动态规划要查表,拆分的子问题可能不是独立的。
如果这篇文章对你有用,可以关注本人微信公众号获取更多ヽ(^ω^)ノ ~