搜索剪枝专题

占个坑

 

1.剪枝类型

可行性剪枝：明知不可能的就减去，例如：A*算法中小于 乐观期望 的部分可以直接减去

最优性剪枝：如，bfs（dfs可能不是）标记过的状态肯定不是最优了，不用算了

 

2.