随笔分类 -  搜索

「AcWing学习记录」DFS
摘要：AcWing 842. 排列数字 原题链接 #include <iostream> using namespace std; const int N = 10; int n; int path[N]; bool st[N]; void dfs(int u) { if(u == n) { for(in 阅读全文
posted @ 2023-03-15 20:35 恺雯 阅读(11) 评论(0) 推荐(0) 编辑
「AcWing学习记录」BFS
摘要：AcWing 844. 走迷宫 原题链接 所有边权都一样时才可以用BFS求最短路，一般情况下都要用专门的最短路算法求最短路。 queue ← 初始状态 while queue不空 { t ← 队头 拓展 t } #include <iostream> #i 阅读全文
posted @ 2023-03-14 22:35 恺雯 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示