今天看了搜索,主要是把以前学的巩固了一下,也学了一些新的东西,但是这一章扫的比较快,不仔细,感觉有些东西还没学会,明天再仔细看看,算法真是个神奇的东西,
就比如IDA*算法,这是A*算法的优化其与dfs与迭代加深相结合,因为A*算法本身存储比较大,这样结合后就可以减少空间的占
用,大大降低超时的可能性,因为我们限制了一个深度搜索,相当于剪枝了,这样减少了不必要的搜索,减少了时间空间的损耗。
明天继续加深一下理解。
Fighting!!