「筆記」折半搜索(Meet in the Middle) 2022 年 7 月 6 日 筆記 思想 先搜索前一半的狀態,再搜索後一半的狀態,再記錄兩邊狀態相結合的答案。 暴力搜索的時間複雜度通常是 \(O(2^{n … Continue Reading