为什么ida星算法不用判重？

不判重难道不会重复搜索吗？

不判不会怀孕

不感兴趣

开通SVIP免广告

会重复搜索吧，但是启发函数写得好的的话重复次数应该很少。

IDA*就是为了解决A*算法空间使用过大的问题而设计的，判重不又增加了空间使用量吗？适当合理的判重是可以的，但如果判重没有弄好，可能漏掉最优解……再者，重复搜索本来就是IDA*的缺点啊当然会重复搜索……所以啦，在时间有限的OI里，还是不要判重比较合适~笑

下载贴吧APP
看高清直播、视频！

分享到: