![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
小蒟蒻pbc
2018-2022 北京师范大学人工智能学院(本科)
2022-2027 北京大学智能学院(直博)
展开
-
Digital Path(记忆化搜索)
Digital Path前言题意数据范围思路代码 前言 这道题是2019ICPC南京的一道铜牌题,是一道很明显的记忆化搜索题目。但是这道题的一些优化技巧很值得我们去学习。 题意 给定一个n∗mn∗mn∗m的数字矩阵,从任意一个位置开始走,每次只能上下左右走一格,而且下一个位置必须比当前位置的数字大1,能继续往后走就不能停止,求总共有多少条长度大于等于4的路径。 数据范围 1≤n,m≤10001 \leq n,m \leq 10001≤n,m≤1000 −109≤ai,j≤109-10^9 \leq a_{i原创 2020-09-08 21:30:01 · 574 阅读 · 2 评论 -
滑雪(记忆化搜索)
滑雪前言题目讲解题意数据范围思路代码思考与收获迭代dp的思路DAG思考 前言 滑雪这道题是记忆化搜索的一道典型例题,通过这道例题的学习,可以初探记忆化搜索的使用场景以及使用方法。 题目讲解 题意 给定一个n∗mn*mn∗m矩阵,从任意点开始向上、下、左、右四个方向走,并且只能向数值降低的方向走,求最长行走距离。 数据范围 1≤n,m≤3001 \leq n,m \leq 3001≤n,m≤300 1≤wi,j≤100001 \leq w_{i,j} \leq 100001≤wi,j≤10000 思路 可以原创 2020-09-07 09:32:31 · 250 阅读 · 0 评论