随笔分类 -  启发式搜索

【hihocoder 1312】搜索三·启发式搜索(启发式搜索写法)
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092363【题意】 【题解】 定义一个A*函数 f = step+val 这里的val是当前这个状态;每个点到目标状态的点的曼哈顿距离的绝对值; (这个值肯定比真正需... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(455) 评论(0) 推荐(0)