可行性剪枝

一句话理解

可行性剪枝：当前已经不可能合法，立刻 return。

为什么要学

搜索加速第一刀。

讲解

出界、超预算、剩余格子不够，都直接砍。

剪错会丢解，先保证正确再剪。

例子

背包搜索：已经超重就不要再往下选。

常见错误

• 剪掉了仍可能合法的枝。
• 剪枝判断本身比搜索还慢。