搜索树

一句话理解

搜索树是搜索过程展开后的树状图。

为什么要学

用来估计规模和设计剪枝。

讲解

每个节点是一个部分解，儿子是下一步选择。叶子是完整方案或失败。

分支因子和深度相乘就是规模。

例子

排列搜索树深度 n，每层分支递减。

常见错误

• 不估规模就搜。
• 把搜索树当成输入里的那棵树。