2024年7月22日
摘要: 开估! 记录一下A*和启发式搜索的笔记 启发式搜索 是的我们启发式搜索就是来混分的(划掉) 实际上启发式搜索你可以看作一种形式化的剪枝 举个例子 正常人剪枝: 越界了?剪掉;不符合?剪掉;没有最优解好?剪掉;不可能比最优解好?剪掉…… 启发式搜索采用一个估价函数来解决这些问题:比如我们用一个f(x) 阅读全文
posted @ 2024-07-22 15:09 Wzhone_启动 阅读(3) 评论(0) 推荐(0) 编辑