随笔分类 -  搜索-A*算法

P2324 骑士精神
摘要：题面:https://www.luogu.org/problem/P2324 cpp A∗ 的核心思想是一个公式： f(n)=g(n)+h(n) f(n)是代价估值， g(n)是预计估值， h(n)是实际耗费 例如本题，如果你己经动了s步，还有g个骑士未归位，那么如果 s+g 15就可以直接剪枝，因 阅读全文
posted @ 2019-08-08 00:44 prestige 阅读(317) 评论(0) 推荐(0)