2019年10月13日
meet-in-the-middle 基础算法（优化dfs）
摘要： $meet-in-the-middle$（又称折半搜索、双向搜索）对于$n<=40$的搜索类型题目，一般都可以采用该算法进行优化，很稳很暴力。 $meet-in-the-middle$算法的主要思想是将搜索区域化为两个集合，分别由搜索树的两端向中间扩展，直到搜索树产生交集，此时即可得到我们的合法情况 阅读全文
posted @ 2019-10-13 17:45 Hzoi-lyl 阅读(1448) 评论(0) 推荐(4) 编辑