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

[单选题]

下列说法不正确的是

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

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

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

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

答案

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

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

您可能会需要：

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

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

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

第1题

下列说法不正确的是（）

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

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

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

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

点击查看答案

第2题

4、下列说法不正确的是

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

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

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

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

点击查看答案

第3题

4、下列说法不正确的是

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

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

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

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

点击查看答案

第4题

下列说法不正确的是（）

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

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

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

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

点击查看答案

第5题

背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法不正确的是（）

A.利用价值最大的贪婪准则时，选物品1，这种方案的总价值为60

B.最优解选物品为2和3，总价值为80

C.使用贪婪准则，不能保证得到最优解

D.利用价值最大的贪婪准则时，选物品2和3，总价值为80

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信