DP动态规划
关注
分享
扫一扫
文章平均质量分 77
学府路金牌教练
某双流一大学通信与信息工程专业大三在读。研究信号处理，嵌入式与算法。
展开
-
【图论C++】树的直径（DFS 与 DP动态规划）
树上 最远的两个节点之间 的距离被称为 **树的直径**，连接这两个点的路径 被称为 **树的最长链**。原创 2023-09-27 23:22:45 · 1553 阅读 · 0 评论 -
最大子序和（贪心和动规算法）
局部最优：当前“连续和”，从下一个元素计算“连续和”，因为负数加上下一个元素 “连续和”只会越来越小。全局最优：选取最大“连续和”原创 2023-06-23 00:49:43 · 179 阅读 · 1 评论 -
【图论C++】Floyd算法（多源最短路径长 及 完整路径）
Floyd暴力算法思路究极像 A* 算法原创 2023-09-29 20:46:23 · 1002 阅读 · 0 评论