判断题
回溯法搜索解空间时,在搜索试探时选取x[i]的值顺序是任意的,顺序对于计算量没有差别。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
多项选择题 回溯法解题步骤()
多项选择题 问题的状态生成法有()
判断题 好的约束函数能显著地减少所生成的结点数。但这样的约束函数往往计算量较大。因此,在选择约束函数时通常存在生成结点数与约束函数计算量之间的折衷。