主要算法
分治法
把一个大的问题拆分成多个规模较小的相同问题。
递归
在运行的过程中调用自己。
递归应用:https://www.cnblogs.com/aeolian/p/12132307.html
递归运用 - 二分查找法
回溯法
深度优先搜索法,例如迷宫问题。
贪心法
会在有限的时间内(耗时少)找出一个令人满意的解,但不是最优解。
动态规划法
动态规划要查表,拆分的子问题可能不是独立的。
把一个大的问题拆分成多个规模较小的相同问题。
在运行的过程中调用自己。
递归应用:https://www.cnblogs.com/aeolian/p/12132307.html
深度优先搜索法,例如迷宫问题。
会在有限的时间内(耗时少)找出一个令人满意的解,但不是最优解。
动态规划要查表,拆分的子问题可能不是独立的。