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

[主观题]

使用贪心法能够求的最优解的问题一定能够使用搜索求得最优解

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

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“使用贪心法能够求的最优解的问题一定能够使用搜索求得最优解”相关的问题

第1题

原问题的最优解包含其子问题的最优解，这是（）性质

A、贪心选择

B、无后效性

C、最优子结构

D、重叠子问题

点击查看答案

第2题

利用图解法求解下列线性规划问题的最优解和最优值。

点击查看答案

第3题

若线性规划的原问题和其偶问题都有最优级解,则最优级解一定相等。( )

点击查看答案

第4题

最优解一定是基可行解

点击查看答案

第5题

深度优先搜索使用栈作为数据结构

点击查看答案

第6题

同一个问题，其贪心算法的效率一定比动态规划设计的算法高

点击查看答案

第7题

最坏情况下BMH算法可以在线性时间完成字符串匹配

点击查看答案

第8题

Best-first搜索的效率一定比爬山法高

点击查看答案

第9题

分支界限法可以和爬山法结合在一起使用得到问题的最优解

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信