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

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

牛客233065题：最长滑雪路径的动态规划与记忆化搜索解法

2周前 (08-27)牛客

牛客233065题：最长滑雪路径的动态规划与记忆化搜索解法

本文详细解析了牛客233065题“最长滑雪路径”的算法解法。通过深度优先搜索（DFS）结合记忆化技术，高效求解矩阵中严格递减的最长路径。文章分步骤讲解代码实现：从题目理解到动态规划思路，再到具体递归逻...

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

3个月前 (06-19)洛谷

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

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

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

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

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

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