问题描述:
[单选]
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n), 则回溯法所需的计算空间通常为()
A.O(n)
B.O(n2)
C.O(h(n))
D.O(h(n)+n)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.2020年中央经济工作会议提 2.12月23日,区委召开全区领 3.12月23日,区委召开全区领
