Meet in the Middle 算法

前言 作爲一名往日OI的玩家，偶然間發現昔日的戰友在SJTU-ACM的OJ上面發了幾道題，隨手點開一題發現一題用的正式赫赫有名的Meet in the Middle算法，於是心血來潮就把這題順手AC了。 正文 我們首先還是來介紹一下meet in the middle 算法。 Meet in the Middle算法可以看成是搜索算法的一個改進，一般來說用於廣搜（BFS），不過如果搜索深度有上限的

>>阅读原文<<