8月3日训练日记

it2024-10-14  21

今天看了搜索,主要是把以前学的巩固了一下,也学了一些新的东西,但是这一章扫的比较快,不仔细,感觉有些东西还没学会,明天再仔细看看,算法真是个神奇的东西,

就比如IDA*算法,这是A*算法的优化其与dfs与迭代加深相结合,因为A*算法本身存储比较大,这样结合后就可以减少空间的占

用,大大降低超时的可能性,因为我们限制了一个深度搜索,相当于剪枝了,这样减少了不必要的搜索,减少了时间空间的损耗。

明天继续加深一下理解。

Fighting!!

最新回复(0)