1.2 算法思想

算法思想#

基本算法#

递归#


迭代#


贪心 / 贪婪#


动态规划#


分治#

分治算法是递归的典型应用


回溯法 backtracking#

回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就 “回溯” 返回,尝试别的路径。

回溯法简单来说就是按照深度优先的顺序,穷举所有可能性的算法, 但是回溯算法比暴力穷举法更高明的地方就是回溯算法可以随时判断当前状态是否符合问题的条件。 一旦不符合条件,那么就退回到上一个状态,省去了继续往下探索的时间。


分支限界法#

分支限界法是广度优先的一个经典例子


其他#

背包#