![](https://img-blog.csdnimg.cn/5649abd77b9f46559a78a74c5c7000dd.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法专栏
文章平均质量分 67
讲述一些数据结构和算法的技巧
打铁柒柒
我的梦想是当太空人,果冻我爱喜之郎
展开
-
树形DP-树的最长路径
因为u是任取的一点,所以遍历完所有点,会得到一组d[i],答案:ans = max(d[i])思路:任取一点u, 从u点往下搜,返回时收集边的权值,记录两条路径。d[u] = d1 + d2,表示悬挂在u点上的最长路径的长度。d1:记录从u点往下走的最长路径的长度。d2:记录从u点往下走的次长路径的长度。原创 2023-10-25 18:33:04 · 49 阅读 · 0 评论 -
Acwing大盗阿福(状态机模型DP)
状态压缩典型例题原创 2023-07-17 22:12:31 · 79 阅读 · 1 评论 -
Acwing拦截导弹+导弹防御系统(DP + 贪心和DFS用法)
题目描述:原创 2023-07-07 22:45:10 · 79 阅读 · 1 评论 -
Acwing最长上升子序列(DP贪心+二分优化)
动态规划原创 2023-07-07 10:25:05 · 46 阅读 · 1 评论 -
Acwing方格取数(DP数字三角形模型)(难在怎么划分)
线性DP+数字三角形模型原创 2023-07-05 18:24:47 · 50 阅读 · 1 评论 -
SPFA算法简单概述
对于Bellman-ford算法,是用当前阶段的所有边去更新与每条边存在有向关系的边(内部更新),显然需要一个一个处理,SPFA的总体思路是:建立一个队列,队列中存放经过更新的点,每次取出对头,领接表遍历和这个点存在有向边的点,如果被更新了,并且队列中未出现该点,则放入队列。该算法在算法竞赛上可以替代dijkstra算法,时间复杂度相比dijkstra来说,普遍意义上更快。对于Bellman-ford算法,可用于来求含有负权边的最短路径,对于n个结点m条边的图,时间复杂度达到了。原创 2023-07-03 00:51:00 · 134 阅读 · 1 评论