摘要：BFS Basic 主要特点:空间复杂度较高,基于队列 经常用于求最优解的搜索题 经典模型:连通块,最短迷宫路径,曼哈顿距离 Question 01 [ACP2056 山峰与山谷] 主体是广搜模板 难点在于如何判断当前联通块是山峰或山谷 考虑在广搜时进行维护 如果 BFS 检测到的区域不是在当前连通 阅读全文

摘要：DFS & DFS 剪枝优化 Basic 01 先搜节点少的分支 如果搜进来一个大分支而答案不在此分支就会浪费大量时间 02 可行性剪枝 已经白扯了就 return 判断当前是否合法 03 最优性剪枝 如果此分支确定不是最优解(差于已有解)就 return 04 记忆化搜索 记录之前搜过的 Data 阅读全文