Hoping for the best|
收藏闪存小组博问

EricQian06

园龄：4年6个月粉丝：24关注：43

随笔分类 -  杂项 - A*与IDA*

A*，IDA*—高档次的暴搜
摘要：A*通过评价函数来判断当前状态是否可以到达最终状态（即可行性剪枝），来减少不必要的搜索。 例题——P2324 [SCOI2005]骑士精神 我们通过当前不在指定位置上的棋子个数为评价函数，used+ 【评价函数值】超过了预期的值，便不用再线下深入搜索了 咕咕咕
39
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起