搜索顺序

8 分钟

选择“分支少的先搜”能大幅减小搜索树。如填数独先填候选最少的格子,组合题先放约束最强的元素。好的搜索顺序常比蛮力快几个数量级。

小纸条

优先扩展分支最少的节点,依据什么直觉?

登录 后可看答案

搜索顺序 · 算法进阶 · op599 课程