多项选择题
回溯法解题步骤（）
A.针对所给问题，定义问题的解空间B.确定易于搜索的解空间结构C.确定最优子结构的性质D.以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索
多项选择题 问题的状态生成法有（）
判断题 好的约束函数能显著地减少所生成的结点数。但这样的约束函数往往计算量较大。因此，在选择约束函数时通常存在生成结点数与约束函数计算量之间的折衷。
判断题 回溯法不适用于解一些组合数相当大的问题。
