摘要: 折半搜索 折半搜索(双向搜索),又称 \(meet\space in\space the\space middle\)。 这种搜索就是从初态和终态出发各搜索一半状态,产生两颗深度减半的搜索树,在中间交会、组合成最终的答案。 面对一些使用dfs或bfs难以解决的题,我们可以使用折半搜索。 在一些时间复 阅读全文
posted @ 2025-08-14 01:08 cruisexsy2011 阅读(8) 评论(0) 推荐(0)