9种算法思想

9种基本算法思想

1：枚举

通过考虑某类事情的所有可能情况，而归纳得到一般结论。例如：百钱买百鸡

2：递推

通过某个已知的条件，利用特定关系得出中间推论，然后逐步递推。例如：斐波那契数列

3：递归

直接或间接调用本身，使算法间接易懂，但是耗资源效率低，递归都可以转化为循环。例如：阶乘问题

4：分治

将一个大规模的问题分成多个小规模的子问题，这些子问题相互独立且与原问题性质相同，只要求出子问题的解就可以得出原问题的解。例如：大数相乘

5：贪心

在求解问题时总是做出在当前看来是最好的选择，不从整体最优上考虑，只求局部最优。例如：找零钱

6：回溯

先暂时放弃关于问题规模大小的限制，先将候选解按某种顺序逐一枚举和检验。当发现当前候选解不是正确解时，就通过扩大规模取寻找下一个候选解。例如：八皇后

7：动态规划

把问题分成若干相互联系的阶段，每个阶段都走出决策，从而达到整体最优。例如：2个字符串的最长公共子序列

8：迭代

不断用变量的旧值递推新值得过程。例如：求平方根

9：模拟

随机过程。例如：丢筛子