摘要: 每日一题 均为搜索题 滑雪(DFS记忆化搜索) - 张牧歌 - 博客园 (cnblogs.com) 洛谷P1101 单词方阵 (DFS) - 张牧歌 - 博客园 (cnblogs.com) P1605 迷宫(DFS深度优先搜索) - 张牧歌 - 博客园 (cnblogs.com) 洛谷P1135 奇 阅读全文
posted @ 2022-01-16 23:42 张牧歌 阅读(52) 评论(1) 推荐(1) 编辑
摘要: 题目地址 https://www.luogu.com.cn/problem/P1434 思路 dfs。将每个步骤得到的最大路径记录下来给后来者直接使用节省时间,即记忆化搜索 代码 #include <iostream> using namespace std; int n, m;//行 列 int 阅读全文
posted @ 2022-01-16 22:51 张牧歌 阅读(69) 评论(0) 推荐(0) 编辑