首页 > 职业资格考试> 教师资格
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用回溯法解0/1背包问题时,该问题的解空间结构为()结构。”相关的问题
第1题
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
点击查看答案
第2题
用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
点击查看答案
第3题
回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。
点击查看答案
第4题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
点击查看答案
第5题
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()

A.回溯法

B.分支限界法

C.回溯法和分支限界法

D.动态规划

点击查看答案
第6题
___________ 在对问题求解时总是做出在当前看来是最好的选择,它不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解,或者是整体最优解的近似解

A.分支界限法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
第7题
用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的
下界。()

点击查看答案
第8题
人工智能利用遗传算法在求解优化问题时,会把问题的解用“0”和“1”表示。0,1就是“遗传基因”,01组成的字符串,称为一个染色体或个体。
点击查看答案
第9题
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
点击查看答案
第10题
人工智能利用遗传算法在求解优化问题时,会把问题的解用“0”和“1”表示。0,1就是就是“遗传基因”,01组成的字符串,称为一个染色体或个体。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改