black

算法与程序设计

登录

填空题

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()

【参考答案】

O(h(n))

相关考题

填空题 回溯法是指()。

填空题 所谓最优子结构性质是指()。

填空题 所谓贪心选择性质是指()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064