记忆化搜索_信奥自学之路

当前位置：首页 > 记忆化搜索

洛谷P4999题解析：动态规划求解数字拆分与求和问题（附代码）

2个月前 (06-19)洛谷

洛谷P4999题解析：动态规划求解数字拆分与求和问题（附代码）

本文详细解析洛谷P4999题的动态规划解法，通过代码实例展示如何利用记忆化搜索优化数字拆分与区间求和问题。文章涵盖题目解读、解题思路、步骤分解、完整代码及注释，重点阐释状态定义、递归与记忆化结合的技巧...

2017年 NOIP 提高组逛公园（洛谷P3953）题解：代码解析与优化

2个月前 (06-16)提高组

2017年 NOIP 提高组逛公园（洛谷P3953）题解：代码解析与优化

本文详细解析了2017年NOIP提高组“逛公园”题目（洛谷P3953）的解题思路与代码实现。通过Dijkstra算法计算最短路，结合反向图构建与记忆化DFS，高效求解路径数量。代码包含完整实现与注释，...