当前位置：首页
> 逛公园问题
NOIP2017逛公园问题终极指南：从Dijkstra到记忆化搜索的完整解析 | 算法竞赛必备技巧
1天前25
本文深入解析2017年NOIP提高组逛公园问题（洛谷P3953），通过Dijkstra算法预处理最短路，结合记忆化搜索实现高效路径计数。文章包含完整C++代码实现，详细注释了算法关键步骤，包括反向图构建、状态转移方程和环路检测机制。特别适合算法竞赛新手学习图论与动态规划的综合应用，不仅解释了核心算法...
- 标签列表
- 热门阅读
-
240 浏览力扣题解
203 浏览力扣题解
201 浏览力扣题解
200 浏览力扣题解
195 浏览比赛题解