当前位置：首页
> Floyd算法
【2020蓝桥杯国赛C组】补给题解析：从Floyd到动态规划的高效解法
3周前 (06-24)蓝桥杯
本文深入解析2020年蓝桥杯国赛C组“补给”题的解题思路。通过Floyd-Warshall算法计算全源最短路径，结合动态规划优化旅行商问题（TSP），实现高效求解。代码采用C++实现，包含完整注释与关...
2024蓝桥杯省赛B组“传送阵”题解（C++代码+图论算法优化）
1个月前 (06-13)蓝桥杯
本文详细解析了2024年蓝桥杯省B组“传送阵”题的解题思路，通过C++代码实现高效的图论算法。核心在于利用Floyd算法计算节点间最短路径，结合动态规划寻找最长路径。代码中包含环检测、路径合并等关键步...
- 最近发表
-
- 牛客AB52题解析：环形序列合并的动态规划解法
- 洛谷P3817题解：基于贪心算法的糖果分配优化策略
- 【牛客4456题解析】最长上升子序列的动态规划+二分查找解法
- NOIP2002普及组过河卒题解：动态规划解法与代码详解
- LeetCode 1690题解：动态规划+前缀和求解区间最大差值（石头游戏VII）
- 【牛客227题解析】合并K个有序链表的优先队列解法（附代码）
- 洛谷P1007题解析：过河问题的最短与最长时间计算（附代码）
- 牛客13279题解：基于广度优先搜索（BFS）计算树高度的算法优化与代码实现
- LeetCode 2576题解：双指针法求解最多标记下标（排序+贪心策略）
- 洛谷P1616题解：动态规划之完全背包问题
- 标签列表
- 热门阅读
-
207 浏览洛谷
197 浏览牛客
176 浏览力扣
173 浏览提高组
154 浏览入门组