摘要：核心思想：从集合角度来分析DP问题 在我们遇到的DP问题中，一般都是求在一个有限集内的最值，但是这些方案数量一般都是指数级别的，想要一个一个查找出来不太可能。所以DP方法是用来优化这种寻找最优方案的过程的。 DP问题一般来说分析时都要经过两个阶段： 1. 状态表示（化零为整）：指把一些具有相似点的方 阅读全文

摘要：最短路 最短路问题即，给你一张图，让你求出图中两点的最短距离。 这篇文章会讲解 \(Dijkstra\)、\(Spfa\)、\(Floyd\) 三种算法，让您透彻理解最短路！ Dijkstra 朴素版 题目： \(Dijkstra\) 通常是用来解决图中一个定点到其余点的最短距离，基本思路是：从中心 阅读全文

摘要：## 什么是LCA 最近公共祖先是相对于两个节点来说的，顾名思义，最近公共祖先即为两个节点公共的最近的祖先。 ![image](https://img2023.cnblogs.com/blog/3257810/202308/3257810-20230812133415742-926455766.pn 阅读全文

摘要：## 什么是最小生成树 给定一个图，在图中选择N - 1条边（N代表图的点数）把图的所有节点都连起来，且边的权值最小，则这N - 1条边就是原图的最小生成树。 ## 如何求最小生成树 求最小生成树有两种算法： 1. prim 2. kruskal ## prim算法 其实本质上和dijstra算法很 阅读全文