BFS求助!!!(0分)

P3956 [NOIP2017 普及组] 棋盘

@[Howson_20120405](/user/741732) 考虑启发式搜索(不知道这个名字也没关系,听着高大上其实挺简单的),在入队之前比较一下该方案和当前答案的大小(没到过终点的话当前答案要赋值成一个极大值),如果比答案更劣了就别入队了。 但是RE就救不了你了
by _youdu666_ @ 2023-06-09 07:47:03


@[_youdu666_](/user/329698) 这不叫启发式搜索,就是一个普通剪枝吧
by Cx114514 @ 2023-06-09 08:46:42


@[Cx114514](/user/661641) 哦对,这是最优性剪枝,脑子进水了()
by _youdu666_ @ 2023-06-09 08:59:11


|