计算机领域有哪些被广泛认可的五大核心算法？

本文共计3828个文字，预计阅读时间需要16分钟。

计算机五大经典算法：1. 分治法，将复杂问题分解为相同或相似的子问题；2. 动态规划法；3. 贪心算法；4. 回溯法，一种最优搜索策略；5. 枚举法，穷举所有可能情况。

计算机五大经典算法：1、分治法，把一个复杂的问题分成两个或更多的相同或相似的子问题；2、动态规划法；3、贪心算法；4、回溯法，一种选优搜索法，按选优条件向前搜索，以达到目标；5、分支限界法。

本教程操作环境：windows10系统、Dell G3电脑。

马上要开始投简历找实习了，自己还是毛都不会，慌得一笔，从今天开始每天刷2道以上的leetcode然后总结，并且总结各种面试题的知识点，以后常复习，加油。

在刷leetcode时经常看到有人说DP，然后去百度了DP是个啥，才知道DP是五大经典算法之一，今天开始总结一下五大经典算法。

五大经典算法分为

1、分治法：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

2、动态规划法：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。

3、贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 常见的贪心算法有：Prim算法、Kruskal算法（都是求最小生成树的）。

基本思路：将问题分解为若干个小问题，逐渐求得各个子问题的局部最优解，最后合并为原来问题的解。