A* 和 IDA* 听起来高大上 简单来说就是搜索的一个优化,通过一个估值函数让搜索不往不必要的地方发展 A*是用在BFS上的 IDA*是用在DFS上的 A*=优先队列+估价函数 IDA=迭代加深+估价函数 如果当前深度+估计还要的深度˃限制深度 那就直接return 了 估价函数要区好,要尽量接近实际深度且不超过实际深度 迭代加深 例题 埃及分数 描述 在古埃及，人们使用单位分数的和(形如1/a...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。