启发式搜索。。。poj1945_poj 启发式搜索

作者：小小林熬夜学编程 | 2024-04-07 12:27:27

踩

poj 启发式搜索

启发式搜索，这道题真是好。

有人打表，有人bfs ( 我并不知道怎么写的 ) ，大多数都是启发式搜索。

我的把 hash 手写一下而不是用map 因该就可以ac了。

很多人都是手写 heap ，手写 hash ， orz ......

好吧。说说重点：

1.启发式搜索的评估函数一定要小于实际的最优值。

2.启发式搜索的终止条件一定要写在出队列的后面。要不会的到非最优解。想知道为什么就看下面的证明把http://wenku.baidu.com/link?url=WN7v4PUMtxFOjM_JIZMKNm-SY8OZlMlKse97sRkjLWZxvBV4iokMfaTFpxdqeqSJVXNbRavL04mc2S2AGiQyeSu2PfjY0ZFxDRCdrQ38k2O

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/378593

启发式搜索 。。。poj1945_poj 启发式搜索

启发式搜索。。。poj1945_poj 启发式搜索