算法合集核心算法解析.docxVIP

算法合集核心算法解析

一、算法本质与分类逻辑

算法是解决特定问题的一系列明确、有限、可执行的步骤。其核心价值不在于“炫技”，而在于以最优时空代价达成目标结果。理解算法，需先建立科学分类框架：

-按设计范式分为：分治法、动态规划、贪心法、回溯法、分支限界、图遍历（DFS/BFS）、模拟退火、遗传算法等；

-按问题类型分为：排序与查找、字符串处理、图论算法、数论与数学优化、计算几何、网络流、机器学习基础算法等；

-按时间复杂度特征分为：线性时间算法（如计数排序、BF算法）、对数时间算法（如二分查找、堆操作）、多项式时间算法（如Floyd-Warshall、Dijkstra）、指数/阶乘时间算法（如