大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【简答题】

【名词解释】【贪心】

题目标签：贪心
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
D
复制
纠错
举一反三

【判断题】贪心法求解哈夫曼编码问题时,哈夫曼树不唯一。
A.
正确
B.
错误
查看完整题目与答案

【简答题】马斯洛娃（）岁时，一个（）到寻欢作乐，贪心的茶房（）和（）见商人有钱便起了谋财害命的念头。他们把一包（）交给马斯洛娃，要她放到商人茶杯里，骗她说是（）。当时，马斯洛娃正被商人纠缠得厉害，很想摆脱他，于是便照样做了，结果商人被毒死了。
查看完整题目与答案

【单选题】《贪心的皇帝和公主》中最终皇帝把（）变成了金子。
A.
白云
B.
黄花
C.
他自己
查看完整题目与答案

【判断题】贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。()
A.
正确
B.
错误
查看完整题目与答案

【单选题】（54）处填（）。 A．分治法 B．贪心法 C．动态规划法 D．回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
查看完整题目与答案

【简答题】*部分背包问题可有贪心法求解：计算Pi/Wi数据结构：w[i]:第i个背包的重量；p[i]:第i个背包的价值； 1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)： A.求最多可放入的重量。
查看完整题目与答案

【单选题】下面哪些使用的不是贪心算法()
A.
单源最短路径中的Dijkstra算法
B.
最小生成树的Prim算法
C.
最小生成树的Kruskal算法
D.
计算每对顶点最短路径的Floyd-Warshall算法
查看完整题目与答案

【简答题】下面是用贪心算法解决背包问题的算法描述，请补充划线处的内容：void Knapsack(int n,float M,float v[],float w[],float x[]){；int i;for (i=1;i<=n;i++) x[i]=0;float c=M;for (i=1;i<=n;i++) {if break;x[i]=1;c-=w[i];}if (i<=n) x[i]=;}
查看完整题目与答案

【单选题】贪心算法是一种______的算法。
A.
不求最优，只求满意
B.
只求最优
C.
求取全部可行解
D.
求取全部最优解
查看完整题目与答案

【简答题】用贪心法求解的问题有什么特点
查看完整题目与答案

【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
查看完整题目与答案

【单选题】在下列算法设计方法中，（）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
在下列算法设计方法中，（）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决（）问题。
查看完整题目与答案

【单选题】下面是贪心算法的基本要素的是（）
A.
重叠子问题
B.
构造最优解
C.
贪心选择性质
D.
定义最优解
查看完整题目与答案

【判断题】贪心法(又称贪婪算法)是指:在对问题求解时,总是做出在整体看来是最好的选择。
A.
正确
B.
错误
查看完整题目与答案

【简答题】矩阵连乘问题的算法可由( )设计实现。 (A)分支界限算法 (B)动态规划算法 (C)贪心算法 (D)回溯算法
查看完整题目与答案

【单选题】贪心算法与动态规划算法的主要区别是
A.
最优子结构
B.
贪心选择性质
C.
构造最优解
D.
定义最优解
查看完整题目与答案

【简答题】所谓贪心选择性质是指（）。
查看完整题目与答案

【单选题】《阿富总是太贪心》和普希金的《渔夫和金鱼的故事》有着同样的寓意,那就是
A.
梦想应有舵
B.
梦想的力量无穷大
C.
梦想不应被鼓励
D.
梦想没有边界
查看完整题目与答案

【单选题】动态规划算法和贪心算法都不具有 性质。
A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解
查看完整题目与答案

【简答题】动态规划算法的基本要素为( )注意：填空填1234中的某个数，不填汉字。1.最优子结构性质与贪心选择性质2. 重叠子问题性质与贪心选择性质3. 最优子结构性质与重叠子问题性质4. 预排序与递归调用
查看完整题目与答案
相关题目：
【判断题】贪心法求解哈夫曼编码问题时,哈夫曼树不唯一。
A.
正确
B.
错误
查看完整题目与答案
【简答题】马斯洛娃（）岁时，一个（）到寻欢作乐，贪心的茶房（）和（）见商人有钱便起了谋财害命的念头。他们把一包（）交给马斯洛娃，要她放到商人茶杯里，骗她说是（）。当时，马斯洛娃正被商人纠缠得厉害，很想摆脱他，于是便照样做了，结果商人被毒死了。
查看完整题目与答案
【单选题】《贪心的皇帝和公主》中最终皇帝把（）变成了金子。
A.
白云
B.
黄花
C.
他自己
查看完整题目与答案
【判断题】贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】（54）处填（）。 A．分治法 B．贪心法 C．动态规划法 D．回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
查看完整题目与答案
【简答题】*部分背包问题可有贪心法求解：计算Pi/Wi数据结构：w[i]:第i个背包的重量；p[i]:第i个背包的价值； 1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)： A.求最多可放入的重量。
查看完整题目与答案
【单选题】下面哪些使用的不是贪心算法()
A.
单源最短路径中的Dijkstra算法
B.
最小生成树的Prim算法
C.
最小生成树的Kruskal算法
D.
计算每对顶点最短路径的Floyd-Warshall算法
查看完整题目与答案
【简答题】下面是用贪心算法解决背包问题的算法描述，请补充划线处的内容：void Knapsack(int n,float M,float v[],float w[],float x[]){；int i;for (i=1;i<=n;i++) x[i]=0;float c=M;for (i=1;i<=n;i++) {if break;x[i]=1;c-=w[i];}if (i<=n) x[i]=;}
查看完整题目与答案
【单选题】贪心算法是一种______的算法。
A.
不求最优，只求满意
B.
只求最优
C.
求取全部可行解
D.
求取全部最优解
查看完整题目与答案
【简答题】用贪心法求解的问题有什么特点
查看完整题目与答案
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
查看完整题目与答案
【单选题】在下列算法设计方法中，（）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
在下列算法设计方法中，（）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决（）问题。
查看完整题目与答案
【单选题】下面是贪心算法的基本要素的是（）
A.
重叠子问题
B.
构造最优解
C.
贪心选择性质
D.
定义最优解
查看完整题目与答案
【判断题】贪心法(又称贪婪算法)是指:在对问题求解时,总是做出在整体看来是最好的选择。
A.
正确
B.
错误
查看完整题目与答案
【简答题】矩阵连乘问题的算法可由( )设计实现。 (A)分支界限算法 (B)动态规划算法 (C)贪心算法 (D)回溯算法
查看完整题目与答案
【单选题】贪心算法与动态规划算法的主要区别是
A.
最优子结构
B.
贪心选择性质
C.
构造最优解
D.
定义最优解
查看完整题目与答案
【简答题】所谓贪心选择性质是指（）。
查看完整题目与答案
【单选题】《阿富总是太贪心》和普希金的《渔夫和金鱼的故事》有着同样的寓意,那就是
A.
梦想应有舵
B.
梦想的力量无穷大
C.
梦想不应被鼓励
D.
梦想没有边界
查看完整题目与答案
【单选题】动态规划算法和贪心算法都不具有 性质。
A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解
查看完整题目与答案
【简答题】动态规划算法的基本要素为( )注意：填空填1234中的某个数，不填汉字。1.最优子结构性质与贪心选择性质2. 重叠子问题性质与贪心选择性质3. 最优子结构性质与重叠子问题性质4. 预排序与递归调用
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
欢迎编辑补充
刷刷题 shuashuati.com 为你提供【【名词解释】【贪心】】题目的参考解析
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭