2025年1月16日
【知识点】深度优先搜索（DFS）
摘要： 深度优先搜索的定义 本篇的深度优先搜索是指一般利用递归函数方便地实现递归枚举的算法，不是图论中的DFS算法。 深度优先搜索，顾名思义，就是先一条道走到黑，往往伴随回溯法，即发现某个可行解之后或发现此路不通之后，撤回某些步骤重新选择。 我们可以通过一些例题理解这个算法。 填涂颜色(洛谷P1162) 题 阅读全文
posted @ 2025-01-16 12:11 Alkaid16 阅读(107) 评论(0) 推荐(0)
≡