2024年3月18日
搜索与图论
摘要： DFS dfs，即深度优先搜索，主要运用递归的思想。会将一种可能性搜索完的情况下再开始搜索下一种可能性。 [蓝桥杯 2016 国 AC] 路径之谜 我一开始想的是先把可能方案的格子选出来然后进行dfs判断是否能走成，但dfs套dfs太麻烦了 事实上直接爆搜就能解决 爆搜时对于每个点都减去对应行列的数 阅读全文
posted @ 2024-03-18 23:25 miku今天吃什么 阅读(42) 评论(0) 推荐(0)