算法题解_信奥自学之路

当前位置：首页 > 算法题解

GESP五级算法题解：小杨的幸运数字（洛谷B3929）代码分析与优化

1个月前 (07-30)GESP

GESP五级算法题解：小杨的幸运数字（洛谷B3929）代码分析与优化

本文深入解析GESP五级算法题“小杨的幸运数字”（洛谷B3929），提供高效代码分析与优化方案。通过预生成超级幸运数、哈希表加速查询及边界优化，将时间复杂度降至O(N+√a)。代码包含详细注释，步骤清...

CSP-J方格取数题解|动态规划解法|洛谷P7074代码解析

3个月前 (06-08)入门组

CSP-J方格取数题解|动态规划解法|洛谷P7074代码解析

本文深入解析2020年CSP-J“方格取数”（洛谷P7074）的动态规划解法。通过分析题目特征，构建双向动态规划模型，利用状态设计优化路径选择。代码采用C++实现，通过分阶段处理列与行，实现高效求解。...

CSP-J 2019纪念品题解（洛谷P5662）：动态规划+完全背包问题的实战应用

3个月前 (06-07)入门组

CSP-J 2019纪念品题解（洛谷P5662）：动态规划+完全背包问题的实战应用

本文深度解析2019年CSP-J“纪念品”题（洛谷P5662）的算法解法，结合动态规划与完全背包模型，详细阐述如何通过滚动优化每日收益最大化金币数。代码实战中，通过状态转移方程dp[j]=max(dp...