当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[单选题]

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

A.线性选择问题

B.归并排序

C.0/1背包问题

D.棋盘覆盖问题

答案

D、棋盘覆盖问题

更多“【单选题】以下不可以使用分治法求解的是（）。”相关的问题

第1题

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

点击查看答案

第2题

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

A.子问题不能够重复

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

C.子问题的解可以合并

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

点击查看答案

第3题

关于背包问题，正确的是（)

A.01背包用动态规划求解，部分背包用贪心算法求解

B.01背包用贪心算法求解，部分背包用动态规划求解

C.背包问题都用贪心算法求解

D.背包问题都用动态规划求解

点击查看答案

第4题

背包问题，背包容量C=20 ，物品价值p =[4, 8，15, 1, 6，3], 物品重量w=[5, 3，2, 10, 4, 8]，如果是0-1背包问题，求装入背包的最大价值和相应装入物品。（1)该问题最好使用（）算法求解？ A 动态规划算法 B 贪心算法 C 枚举算法 D 分治算法（2)装入背包的最大价值是_____, （3)最大价值对应的物品编号为____、____、____、____。（从小到大）

点击查看答案

第5题

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

A.回溯法

B.枚举法

C.递推法

D.分治法

E.贪心法

点击查看答案

第6题

4）不可以采用预排序方法提高问题算法效率的是

A.0-1背包

B.元素唯一性判定

C.模式计算

D.查找问题

点击查看答案

第7题

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

A.回溯法

B.枚举法

C.递推法

D.分治法

E.贪心法

点击查看答案

第8题

分治策略并不是对所有问题有效，对于某些问题，简单的分治法效率不高时可以采用多种途径提高求解效率；请问利用Strassen算法求解矩阵乘法是采用（）方法提高效率的。

A.减少子问题个数

B.增加子问题个数

C.增加预处理

D.减小问题规模

点击查看答案

第9题

部分背包问题，背包容量c=20 ，物品1，2...n, 对应的物品价值p =[4, 8，15, 1, 6，3], 对应的物品重量w=[5, 3，2, 10, 4, 8]，求装入背包的最大价值和装入物品。（1）该问题最好使用（）算法求解。 A 枚举 B 贪心 C 分治 D 递推（2）装入背包的最大价值是_____ （3）装入背包的最大价值对应的完整物品是____、____、____、____。（编号从小到大）

点击查看答案

第10题

动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，二者采用的都是自底向上的计算方式。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

女生标准发型正确的（）

造口患者饮食注意事项（）

门店员工工衣合理使用期限为（）年（员工需要爱护工衣，因人为损坏的由员工自行照价承担；因管理原因导致的工衣损坏或遗失由保管人和相关管理责任人承担

一个门店是否可以关联多个加盟商（）

小米系列哪几款具有功能（）

筹备期商管公司与项目公司物业管理服务合同的签订流程有（）发起

考试指南全部 >

浙江二级建造师师报名时间 2023年一级建造师合格分数及标准 2024年福建一级建造师考试时间：9月7日、8日四川二建报名时间江西2024年安全工程师考哪几科注册安全工程师报名限制专业吗 2023年一级建造师好考不 2024年机电1级建造师报考条件及科目二建考试报名时间浙江报考通常持续多久什么时候截止辽宁注册安全工程师考试时间

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次