判断题
队列式分支限界法以最小耗费优先的方式搜索解空间树。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
多项选择题 回溯法的两种解空间树为()
判断题 回溯法中,如果解空间树是排列树,所给问题的规模为n时,遍历排列树需O(n!)计算时间。
判断题 回溯法搜索解空间时,在搜索试探时选取x[i]的值顺序是任意的,顺序对于计算量没有差别。