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

[单选题]

以下不可以使用分治法求解的是

A.线性选择问题

B.归并排序

C.0/1背包问题

D.棋盘覆盖问题

答案

D、棋盘覆盖问题

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

您可能会需要：

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

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

更多“以下不可以使用分治法求解的是”相关的问题

第1题

【单选题】以下不可以使用分治法求解的是（）。

A.线性选择问题

B.归并排序

C.0/1背包问题

D.棋盘覆盖问题

点击查看答案

第2题

【单选题】使用分治法求解不需要满足的条件是（）。

A.子问题不能够重复

B.子问题的解可以合并

C.原问题和子问题使用相同的方法求解

D.子问题必须是一样的

点击查看答案

第3题

3、使用分治法求解不需要满足的条件是（）。

A.子问题必须是一样的

B.子问题不能够重复

C.子问题的解可以合并

D.原问题和子问题使用相同的方法求解

点击查看答案

第4题

使用分治法求解不需要满足的条件是（）。

A.子问题不能够重复

B.子问题必须具有相同的性质

C.子问题的解可以合并

D.原问题和子问题使用相同的方法求解

点击查看答案

第5题

以下不可以用分治法求解的是（）注意：填空填123中的某个数，不填汉字 1.棋盘覆盖问题 2.归并排序 3. 0-1背包问题

点击查看答案

第6题

在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于（）。

A.回溯法

B.枚举法

C.递推法

D.分治法

E.贪心法

点击查看答案

第7题

6、在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于

A.回溯法

B.枚举法

C.递推法

D.分治法

E.贪心法

点击查看答案

第8题

6、在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于（）。

A.回溯法

B.枚举法

C.递推法

D.分治法

E.贪心法

点击查看答案

第9题

（）法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大，则可反复使用分治策略将这些子问题分成更小的同类型子问题，直至产生出方便求解的子问题，必要时逐步合并这些子问题的解，从而得到问题的解。

A.递推

B.递归

C.枚举

D.分治

点击查看答案

第10题

以下关于分治法的结论中错误的是

A.分治法能解决动态规划方法所能解决的任何问题

B.分治法找到的问题的解一定是最优解

C.用分治法能求出任何问题的解

D.分治法能把大问题简单分解成一些较小的问题

点击查看答案

第11题

下列算法中通常以自底向上的方式求解最优解的是（）。

A.分治法

B.动态规划法

C.贪心法

D.回溯

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信