2025年8月12日
【小白学算法】IDA*搜索算法超详细解析+例题[洛谷]P2324 [SCOI2005] 骑士精神
摘要： 引入：之前介绍了A-star算法，可以解决八数码问题，但是在练题的时候发现，P2324 [SCOI2005] 骑士精神这个题思路几乎与八数码相同，但是由于三宫格变成五宫格，用bfs的话空间复杂度非常高，且15深度下就有\(8^{15}\)种状态，用A-star复杂度高且需要存储所有开放节点，所以ID 阅读全文
posted @ 2025-08-12 14:48 芝士青瓜不拿铁 阅读(45) 评论(0) 推荐(0)