hdu-4127 Flood-it!（IDA*算法）

今天作的福州賽區區域賽的題目重現，一整場都在摳這道題仍然沒法AC，時間卡的很緊，不過其實也是本身的搜索學的實在太差，紫書上刷的最少的就是第七章的題 。c++ 我一開始就看出了這道題須要IDA*算法，可是昨天才看的還沒能深刻理解，經過賽後補這道題，感受總體思路有了一個新的突破 。算法 IDA*算法就是迭代加深搜索和A*算法的結合，迭代加深搜索很是簡單，就是從小到大枚舉深度上限，適合求解深度未知的或者

>>阅读原文<<