随笔分类 -  搜索-A*与IDA*

BZOJ 1085（IDA*）
摘要：题面 传送门 分析 首先，直接搜索肯定会TLE 很容易想到用迭代加深的方法，限定搜索深度 但是，这样仍然不够，需要用启发式的方法优化 我们设计一个估价函数f(x)=g(x)+h(x)f(x)=g(x)+h(x) g(x)g(x)是初始状态到当前状态的实际代价 h(x)h(x)是当前到目标的估计代价 阅读全文
posted @ 2018-08-17 08:30 birchtree 阅读(191) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示