「笔记」折半搜索(Meet in the Middle) 2022 年 7 月 6 日 筆記 思想 先搜索前一半的状态,再搜索后一半的状态,再记录两边状态相结合的答案。 暴力搜索的时间复杂度通常是 \(O(2^{n … Continue Reading