当前位置:百科知识 > 知到软硬兼施答案

问题描述:

[单选] 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n), 则回溯法所需的计算空间通常为()
A.O(n) B.O(n2) C.O(h(n)) D.O(h(n)+n)
参考答案:查看
答案解析:
☆收藏

随机题目