多项选择题

回溯法解题步骤（）

A.针对所给问题，定义问题的解空间
B.确定易于搜索的解空间结构
C.确定最优子结构的性质
D.以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索

你可能感兴趣的试题

多项选择题

问题的状态生成法有（）

A.子集树生成法
B.深度优先生成法
C.宽度优先生成法
D.排列树生成法

好的约束函数能显著地减少所生成的结点数。但这样的约束函数往往计算量较大。因此，在选择约束函数时通常存在生成结点数与约束函数计算量之间的折衷。

答案：正确