hdu-4127 Flood-it!(IDA*算法)

今天作的福州赛区区域赛的题目重现,一整场都在抠这道题仍然没法AC,时间卡的很紧,不过其实也是本身的搜索学的实在太差,紫书上刷的最少的就是第七章的题 。c++ 我一开始就看出了这道题须要IDA*算法,可是昨天才看的还没能深刻理解,经过赛后补这道题,感受总体思路有了一个新的突破 。算法 IDA*算法就是迭代加深搜索和A*算法的结合,迭代加深搜索很是简单,就是从小到大枚举深度上限,适合求解深度未知的或者
相关文章
相关标签/搜索