判断题
好的约束函数能显著地减少所生成的结点数。但这样的约束函数往往计算量较大。因此,在选择约束函数时通常存在生成结点数与约束函数计算量之间的折衷。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 回溯法不适用于解一些组合数相当大的问题。
判断题 死结点是正在产生儿子的结点。
判断题 回溯法是按广度优先策略搜索解空间树。