随笔分类 - 启发式搜索

【hihocoder 1312】搜索三·启发式搜索(启发式搜索写法)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092363【题意】【题解】定义一个A*函数 f = step+val 这里的val是当前这个状态;每个点到目标状态的点的曼哈顿距离的绝对值; (这个值肯定比真正需... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(435) 评论(0) 推荐(0) 编辑