一句话理解
搜索顺序影响剪枝效率。
为什么要学
先搜更可能成功或更紧的分支。
讲解
优先放限制多的行、先选大物品、ID 搜索加深。顺序不改正确性(多数题),但改速度。
例子
N 皇后先放中间可能更慢或更快,要试。先填 1 多的行通常更好。
常见错误
- 为了顺序把正确性搞坏。
- 死认一种顺序。
第 242 课
搜索顺序影响剪枝效率。
先搜更可能成功或更紧的分支。
优先放限制多的行、先选大物品、ID 搜索加深。顺序不改正确性(多数题),但改速度。
N 皇后先放中间可能更慢或更快,要试。先填 1 多的行通常更好。
多数计数/最优搜索里,换顺序通常?
左右方向键也可翻课