2021年3月24日
AcWing 171.送礼物
摘要： DFS双向搜索的经典例题。 对于DFS和BFS来说双向搜索都能有效降低时间复杂度，但缺点就是会多开销空间，也就是用空间换时间。 由于我们的搜索范围是逐步扩大的所以当我们的每个节点的子节点较多时就可以做到如下: 红色部分是从反向开始搜索，这样我们就可以明显看出我们有效的降低了时间的复杂度。 题目： 思 阅读全文
posted @ 2021-03-24 16:51 筱翼深凉 阅读(49) 评论(0) 推荐(0) 编辑