跳到正文
信奥逐课

第 242 课

搜索顺序优化

🟠 进阶 约 10 分钟

一句话理解

搜索顺序影响剪枝效率。

为什么要学

先搜更可能成功或更紧的分支。

讲解

优先放限制多的行、先选大物品、ID 搜索加深。顺序不改正确性(多数题),但改速度。

例子

N 皇后先放中间可能更慢或更快,要试。先填 1 多的行通常更好。

常见错误

练习 做完再看下一课

多数计数/最优搜索里,换顺序通常?

进度保存在本机浏览器里。

左右方向键也可翻课