摘要: Description POJ传送门 (简化版)只输出操作次数,不用输出方案。 Solution 直接爆搜?显然复杂度会炸。 考虑优化,我们想到 \(IDA*\)(迭代加深搜索),这篇博客默认你已经会了这个算法,如果还不会的话可以去网上搜一下。 不难发现,本题的乐观估价函数为 \(8 - cnt\) 阅读全文
posted @ 2021-09-23 21:58 xixike 阅读(26) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-09-23 20:08 xixike 阅读(1) 评论(0) 推荐(0) 编辑