题目内容

在使用回溯算法求解问题时,解空间的结构一经选定,只有()因问题实例不同而改变。

A. 产生x[k]的时间
B. 计算约束函数的时间
C. 满足约束函数和上界函数约束的所有x[k]的个数
D. 满足显约束x[k]值得个数

查看答案

搜索结果不匹配？点我反馈

更多问题

回溯法解题通常包含的步骤中,不包含()。

A. 确定易于搜索的解空间结构
B. 针对所给问题,定义问题的解空间
C. 枚举所有可能的解,并通过搜索到的解优化解空间结构
D. 以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索

已知n+1个正数:Wi(1<=i<=n)和M,要找出Wi的和数是M的所有子集。其解可以表示为n元组(x1,x2,…,xn),xi∈{0,1},(1<=i<=n)。即若选择Wi,则xi=1,否则,xi=0。此解空间的状态空间树有()个节点。

A. 2n-1
B. 2n-1
C. 2n
D. 2n

回溯法解批处理作业调度问题时的解空间树是()。

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

通常衡量回溯法实现方式及优化方法好坏的标准是()。

A. 运行速度快
B. 代码短
C. 占用空间少
D. 时间复杂度低