当前位置：首页
> NOIP
2018年NOIP货币系统解题报告（洛谷P5020）：动态规划与完全背包的巧妙应用
3周前 (06-25)提高组
本文深入解析2018年NOIP货币系统问题（洛谷P5020），通过动态规划与完全背包算法，探讨如何用最少的货币面额组合表示给定金额。作者提供完整代码与注释，详细阐述解题思路：从面额排序到状态转移方程，...
2017年 NOIP 提高组 逛公园（洛谷P3953）题解：代码解析与优化
4周前 (06-16)提高组
本文详细解析了2017年NOIP提高组“逛公园”题目（洛谷P3953）的解题思路与代码实现。通过Dijkstra算法计算最短路，结合反向图构建与记忆化DFS，高效求解路径数量。代码包含完整实现与注释，...
NOIP2005 普及组 洛谷P1408 背包问题的空间优化技巧与实战应用
2个月前 (05-22)入门组
本文解析洛谷P1408采药问题——01背包的经典应用场景。通过分析如何在有限时间内采集最大价值的草药，展示动态规划中状态压缩的技巧，并详解逆序遍历避免重复计算的关键原理。...
- 最近发表
- 标签列表
- 热门阅读
-
184 浏览牛客
183 浏览入门组
169 浏览力扣
152 浏览提高组
148 浏览力扣