首页 > 其他> 其他
题目内容 (请给出正确答案)
[多选题]

()在使用贪心算法求解时需要进行排序操作

A.活动安排问题

B.部分背包问题

C.最优装载问题

D.Prim算法

E.Dijkstra算法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“()在使用贪心算法求解时需要进行排序操作”相关的问题
第1题
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
点击查看答案
第2题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用 (64)
算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。

A.分治

B.动态规划

C.贪心

D.回溯

点击查看答案
第3题
考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5,4},v={6,3,
5,4,6},求背包问题的最大装包价值。若此为0-1背包问题,分析该问题具有最优子结构,定义递归式为

其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。 采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。 若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。

A.11

B.14

C.15

D.16.67

点击查看答案
第4题
许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。
点击查看答案
第5题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
点击查看答案
第6题
下列关于算法的描述正确的是()

A.算法与求解一个问题的方法相同

B.算法只能解决一个问题,不能重复使用

C.算法过程要一步一步执行,每步执行的操作必须确切

D.有的算法执行完后,可能无结果

点击查看答案
第7题
动态规划算法的基本要素为()

A.最优子结构性质与贪心选择性质

B.重叠子问题性质与贪心选择性质

C.最优子结构性质与重叠子问题性质

D.预排序与递归调用

点击查看答案
第8题
关于指派问题下列说法错误的是()。

A、任何指派问题一定有最优解

B、任何指派问题都可以转化为求最小值、效率非负的指派问题

C、匈牙利算法可以求解任何形式的指派问题

D、指派问题也可以用表上作业法求解

点击查看答案
第9题
用贪婪算法解决零钱兑换问题时,总能找到问题的最优解。()
点击查看答案
第10题
下列关于算法的说法中正确的有()

A.求解某一类问题的算法是唯一的

B.算法必须在有限步操作之后停止

C.算法的每一步操作必须是明确的,不能有歧义或含义模糊

D.算法执行后一定产生确定的结果

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改