判断题
回溯法中,如果解空间树是排列树,所给问题的规模为n时,遍历排列树需O(n!)计算时间。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 回溯法搜索解空间时,在搜索试探时选取x[i]的值顺序是任意的,顺序对于计算量没有差别。
多项选择题 回溯法解题步骤()
多项选择题 问题的状态生成法有()