更多"回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。"的相关试题:
[单项选择]分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
A. 广度优先
B. 活结点优先
C. 扩展结点优先
D. 深度优先
[填空题]用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
[填空题]用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
[填空题]用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
[填空题]用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
[简答题]使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。
[填空题]回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。
[填空题]从根结点到该结点所经分支上的所有结点称为该结点的()。
[单项选择]树是结点的集合,它的根结点数目是( )。
A. 有且只有1个
B. 1或多于1个
C. 0或1个
D. 至少2个
[单项选择]树是结点的集合,它的根结点的数目是( )。
A. 有且只有1个
B. 1或多于1
C. 0或1
D. 至少有2个