2022年7月17日
AcWing 179. 八数码（搜索）
摘要： 题目描述 题目链接 解决思路 启发函数：只需要搜索非常少的状态，就可以搜到从起点到终点的最短路径 估价函数：当前状态中每个数与它的目标位置的曼哈顿距离之和 A*算法 优先级为：从起点到当前点的真实距离 + 从当前点到终点的估计距离 题目代码 #include <iostream> #include 阅读全文
posted @ 2022-07-17 11:43 esico 阅读(60) 评论(0) 推荐(0)