用回溯法解题的一个显著特点是在搜索进程中动态产生问题的解空间。在任何时刻,算法只保留从根结点到当前扩展结点的路径。若是解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间一样为___)。相关知识点: 试题来源: 解析 O(
回溯法解题的显著特点是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为() 正确答案答案解析 略 真诚赞赏,手留余香 小额打赏 169人已赞赏相似试题 (单选题) 回溯法在问题...