(填空题)
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
正确答案
答案解析
略
相似试题
(单选题)
回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
(单选题)
回溯法的效率不依赖于以下哪一个因素?()
(填空题)
用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
(填空题)
用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
(填空题)
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
(单选题)
教学反思是在实际的教学过程中必不可少的一个重要环节,它的特征有()。 ①实践性 ②发展性 ③启发性 ④意识性
(单选题)
性的成熟是一个人生长过程中生理发育极为重要的特征,这个特征出现时期是在()。
(单选题)
性的成熟是一个人生长过程中生理发育极为重要的特征,这个特征出现时期是在()。
(简答题)
案例:某教师在对基本初等函数进行教学时,给学生出了如下一道练习题: 问题:(1)指出该生解题过程中的错误,分析其错误原因; (2)给出你的正确解答; (3)指出你在解题时运用的数学思想方法。