2023年6月26日
常用代码模板3——搜索与图论
摘要： 常用代码模板3——搜索与图论 DFS dfs没有模板，关键是搜索的顺序和剪枝 关键：搜索顺序 回溯、剪枝、搜索树 剪枝：最优性剪枝（当前路径一定不如最优解）、可行性剪枝 每次只存储一条搜索路径 处理的问题：对空间要求比较高，算法思路比较奇怪 …… dfs(int u, ……) // 到树的第几层和其 阅读全文
posted @ 2023-06-26 20:44 sakuraLGGM 阅读(102) 评论(0) 推荐(0)