题目内容（请给出正确答案）

[单选题]

装载问题的回溯算法所需的计算时间为（）

A.O（2^n）

B.O（nlogn）

C.O（nlogn）

D.O（n）

提问人：网友sendayang 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有3位网友选择 C，占比30%
· 有3位网友选择 B，占比30%
· 有2位网友选择 A，占比20%
· 有2位网友选择 D，占比20%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“装载问题的回溯算法所需的计算时间为（）”相关的问题

第1题

0-1背包问题既可以用动态规划算法，也可以用回溯算法，前者的时间复杂度为多项式级别，后者为指数级别。

点击查看答案

第2题

用主教材中的改进策略1重写装载问题回溯法,使改进后算法的计算时间复杂性为O(2ⁿ).

点击查看答案

第3题

回溯法的效率不依赖于以下哪一个因素？

A、产生x[k]的时间

B、满足显约束的x[k]的个数

C、问题的解空间的形式

D、计算上界函数bound的时间

点击查看答案

第4题

给定三个n×n矩阵A、B和C,下面的偏假1/2正确的蒙特卡罗算法用于判定AB=C.算法所需的计算时间为Q

给定三个n×n矩阵A、B和C,下面的偏假1/2正确的蒙特卡罗算法用于判定AB=C.

算法所需的计算时间为Q(n²).显然当AB=C时,算法Product(A,B,C,n)返回true.试证明当AB≠C时,算法返回值为false的概率至少为1/2(考虑矩阵AB-C并证明当AB≠C时,将该矩阵各行相加或相减最终得到的行向量至少有一半是非零向量).

点击查看答案

第5题

下面的算法片段用于确定n的初始值.试分析该算法片段所需计算时间的上界和下界.

点击查看答案

第6题

装载问题的剪枝函数有（）

A、可行性约束函数

B、可行性约束函数

C、上界函数 Cw + r £ bestw

D、上界函数 Cw £ bestw

点击查看答案

第7题

装载问题的解空间树是子集树。

点击查看答案

第8题

具有剪枝函数的深度优先生成法称为回溯法

点击查看答案

第9题

旅行商问题的解空间树为排列树

点击查看答案

第10题

旅行商问题的回溯算法所需的计算时间为（）

A、O（2^n）

B、O（nlogn）

C、O（n^2）

D、O（n！）

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信