多项选择题
问题的状态生成法有()
A.子集树生成法B.深度优先生成法C.宽度优先生成法D.排列树生成法
判断题 好的约束函数能显著地减少所生成的结点数。但这样的约束函数往往计算量较大。因此,在选择约束函数时通常存在生成结点数与约束函数计算量之间的折衷。
判断题 回溯法不适用于解一些组合数相当大的问题。
判断题 死结点是正在产生儿子的结点。