black

算法与程序设计

登录

填空题

用回溯法解0/1背包问题时,该问题的解空间结构为()结构。

【参考答案】

子集树

相关考题

填空题 回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。

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

填空题 回溯法是指()。

All Rights Reserved 版权所有©考试题库网(kstiku.com)

备案号:湘ICP备14005140号-3

经营许可证号:湘B2-20140064