修补骑士

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #走出迷宫#

感觉这题的话还是BFS有优势吧，太深的话那DFS就炸了。不过实际上实现差不多。核心在于我们走全图，如果没走出去那就是绝对走不到。在自己所有衍生情况走完之后自己就结束了，我们可以很轻松的使用一个flag记录，并且把它当做关键的判断与边界条件实现倒还是很简单很板子，很适合拿来当做练手熟悉DFS，这里就...

C++ 深度优先搜索

2025-04-23

1 9

题解 | #「金」点石成金#

修补骑士原本想修补一下自己的DFS，却发现这道题并非传统板子的DFS，主要是没有回溯成分我们首先发现是一串石头“选不选”的问题，有点类似于传统的背包问题（好像是可以的？不过我没有写出来），我们看到n上限不大，就考虑直接暴搜。对于DFS或者这种递归的方法，我们一定要记住：只关注于当前干什么，怎么实现...

C++ 深度优先搜索

2025-04-23

1 9