填空题

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()

正确答案

来源:www.examk.com

答案解析

相似试题
  • 回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。

    单选题查看答案

  • 回溯法的效率不依赖于以下哪一个因素?()

    单选题查看答案

  • 用回溯法解0/1背包问题时,该问题的解空间结构为()结构。

    填空题查看答案

  • 用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。

    填空题查看答案

  • 用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。

    填空题查看答案

  • 教学反思是在实际的教学过程中必不可少的一个重要环节,它的特征有()。 ①实践性 ②发展性 ③启发性 ④意识性

    单选题查看答案

  • 性的成熟是一个人生长过程中生理发育极为重要的特征,这个特征出现时期是在()。

    单选题查看答案

  • 性的成熟是一个人生长过程中生理发育极为重要的特征,这个特征出现时期是在()。

    单选题查看答案

  • 案例:某教师在对基本初等函数进行教学时,给学生出了如下一道练习题: 问题:(1)指出该生解题过程中的错误,分析其错误原因; (2)给出你的正确解答; (3)指出你在解题时运用的数学思想方法。

    简答题查看答案