信奥自学之路_入门组第2页

当前位置：首页 > 入门组

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

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

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

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

「CSP-J 2024真题解密」洛谷P11229小木棍：数字拼合问题的递归解法精讲附完整代码实现

1个月前 (06-03)入门组

「CSP-J 2024真题解密」洛谷P11229小木棍：数字拼合问题的递归解法精讲附完整代码实现

本文详细解析CSP-J 2024小木棍问题的创新解法，通过预处理数字木棍消耗表和递归搜索策略，实现高效数字组合生成。包含完整注释代码、复杂度分析以及首位零处理等竞赛实用技巧，帮助读者掌握组合优化类问题...

NOIP2005 普及组洛谷P1408 背包问题的空间优化技巧与实战应用

2个月前 (05-22)入门组

NOIP2005 普及组洛谷P1408 背包问题的空间优化技巧与实战应用

本文解析洛谷P1408采药问题——01背包的经典应用场景。通过分析如何在有限时间内采集最大价值的草药，展示动态规划中状态压缩的技巧，并详解逆序遍历避免重复计算的关键原理。...

首页上页 1 2 尾页