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

[单选题]

下列说法不正确的是

A.启发式搜索中h(n)的比重过大会导致问题找不到最优解

B.农夫过桥问题的状态图有明确的“解状态”，即全都过河

C.贪婪搜索够在“0-1背包问题”中获得全局最优解

D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出

答案

贪婪搜索够在 “0-1背包问题”中获得全局最优解

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“下列说法不正确的是”相关的问题

第1题

下列说法不正确的是（）

A.贪婪搜索够在“0-1背包问题”中获得全局最优解

B.农夫过桥问题的状态图有明确的“解状态”，即全都过河

C.启发式搜索中h(n)的比重过大会导致问题找不到最优解

D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出

点击查看答案

第2题

如果问题存在最优解，那么下列算法中，哪个可以得到最优解

A.启发式搜索

B.深度优先搜索

C.宽度优先搜索

D.有界深度优先搜索

点击查看答案

第3题

对于线性规划问题，下列说法不正确的是（）。

A.线性规划问题可能没有可行解

B.在图解法中，线性规划问题的可行域都是“凸”区域

C.线性规划问题如有最优解，则最优解可以在可行域顶点上达到

D.线性规划问题一般都有最优解

点击查看答案

第4题

如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法。

A.启发式搜索

B.深度优先搜索

C.宽度优先搜索

D.盲目搜索

点击查看答案

第5题

如果问题存在解，则下面几种搜索算法中，（）必然可以得到问题的解。

A.宽度优先搜索

B.有界深度优先搜索

C.深度优先搜索

D.启发式搜索

点击查看答案

第6题

设一个问题的解的形式为x，下列说法不正确的是_____。

A.在任何一组可行解中求出的最优解被称为是满意解

B.由x的取值空间给定的任何一个x值被称为可能解

C.满足问题约束的可能解被称为可行解

D.所有可行解中的最优解是问题的最优解

点击查看答案

第7题

若线性规划原问题和对偶问题有最优解，下面说法正确的是：

A.线性规划原问题最优解等于对偶问题最优解

B.线性规划原问题最优解小于对偶问题最优解

C.线性规划原问题最优解与对偶问题的对偶价格有关

D.线性规划原问题最优解大于对偶问题最优解

点击查看答案

第8题

如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法。

A.宽度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信