Processing math: 100%

随笔分类 -  搜索——迭代加深搜索IDA*

POJ2286:The Rotation Game
摘要:Description POJ传送门 (简化版)只输出操作次数,不用输出方案。 Solution 直接爆搜?显然复杂度会炸。 考虑优化,我们想到 IDA(迭代加深搜索),这篇博客默认你已经会了这个算法,如果还不会的话可以去网上搜一下。 不难发现,本题的乐观估价函数为 8cnt
27
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起