填空题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
【参考答案】
O(h(n))
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
回溯法是指()。
点击查看答案
填空题
所谓最优子结构性质是指()。
点击查看答案
相关试题
用贪心算法设计0-1背包问题。要求:说明...
通过键盘输入一个高精度的正整数n(n的有效...
设有n=2k个运动员要进行循环赛,现设计一...
何谓P、NP、NPC问题?
简单描述回溯法基本思想。