下载APP
刷刷题APP > 贪心
"贪心"相关考试题目
1.
贪心法求解哈夫曼编码问题时,哈夫曼树不唯一。
2.
马斯洛娃（）岁时，一个（）到妓院寻欢作乐，贪心的茶房（）和（）见商人有钱便起了谋财害命的念头。他们把一包（）交给马斯洛娃，要她放到商人茶杯里，骗她说是（）。当时，马斯洛娃正被商人纠缠得厉害，很想摆脱他，于是便照样做了，结果商人被毒死了。
3.
贪心选择性质是指（）。
4.
《贪心的皇帝和公主》中最终皇帝把（）变成了金子。
5.
贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。()
6.
（54）处填（）。 A．分治法 B．贪心法 C．动态规划法 D．回溯
7.
在求解部分背包问题的贪心算法中,如果物品i的重量小于背包的剩余重量,则( )。
8.
( )不能用贪心法解决
9.
*部分背包问题可有贪心法求解：计算Pi/Wi数据结构：w[i]:第i个背包的重量；p[i]:第i个背包的价值； 1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)： A.求最多可放入的重量。
10.
（35）处填（）。 A．分治 B．贪心 C．动态规划 D．分支限界
11.
下列算法中不能解决 0/1背包问题的是( ) (A)贪心法 (B)动态规划 (C)回溯法 (D)分支限界法
12.
下面哪些使用的不是贪心算法()
13.
贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择（ ）
14.
下面是贪心算法的基本要素的是
15.
贪心算法的基本要素是（）质和（）性质。
16.
下面哪些使用的不是贪心算法()
17.
下面是用贪心算法解决背包问题的算法描述，请补充划线处的内容：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]= ;}
18.
用贪心法求解上述文件检索问题，贪心策略是：
19.
利用回溯法求解0-1背包问题时,右分支上的界限函数所使用的算法为贪心算法。
20.
《贪心的皇帝和公主》中皇帝专门造了两座仓库，一座用来装金子，一座用来装银子。
21.
最小数问题的贪心策略是()
22.
贪心算法是一种______的算法。
23.
用贪心法求解的问题有什么特点
24.
马斯洛娃（）岁时，一个（）到妓院寻欢作乐，贪心的茶房（）和（）见商人有钱便起了谋财害命的念头。他们把一包（）交给马斯洛娃，要她放到商人茶杯里，骗她说是（）。当时，马斯洛娃正被商人纠缠得厉害，很想摆脱他，于是便照样做了，结果商人被毒死了。
25.
动态规划算法、贪心算法和回溯算法都可以求解0-1背包问题的最优解,但是贪心算法的效率最高。
26.
背包问题的最佳贪心策略不一定能保证装入背包的物品总价值最大。
27.
（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
28.
下列哪些特征是属于“贪心法”求解的问题特征？
29.
【名词解释】【贪心】
30.
下列算法中通常以深度优先方式系统搜索问题解的是( )。 (A)备忘录法 (B)动态规划法 (C)贪心法 (D)回溯法
31.
试述贪心有何果报？
32.
在下列算法设计方法中，（）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
33.
下面是贪心算法的基本要素的是（）
34.
不能用贪心法求解的问题是()
35.
在商务谈判过程中,如遇谈判对手意志薄弱,容易为假想所迷惑;谈判对手自私贪心,只见利益,不见风险;谈判对手缺乏认真负责的精神,不愿费功夫查证,不愿按照严格的规章制度办事;收集信息困难等特点时,最佳选择
36.
Dijkstra算法思想属于典型的贪心算法。
37.
贪心法(又称贪婪算法)是指:在对问题求解时,总是做出在整体看来是最好的选择。
38.
问题的最优__________性质是该问题可用动态规划算法或贪心算法求解的关键特征。
39.
矩阵连乘问题的算法可由( )设计实现。 (A)分支界限算法 (B)动态规划算法 (C)贪心算法 (D)回溯算法
40.
贪心算法所做出的选择可能依赖于到目前为止已经做出的选择，但是不依赖于将来的选择或子问题的解。 （ ）
41.
贪心算法与动态规划算法的主要区别是
42.
（55）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
43.
所谓贪心选择性质是指（）。
44.
《阿富总是太贪心》和普希金的《渔夫和金鱼的故事》有着同样的寓意,那就是
45.
实现循环赛日程表利用的算法是( )。(A)分治策略(B)动态规划法(C)贪心法(D)回溯法
46.
动态规划算法和贪心算法都不具有 性质。
47.
是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。
48.
贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。
49.
贪心算法的基本要素为()。
50.
动态规划算法的基本要素为( )注意：填空填1234中的某个数，不填汉字。1.最优子结构性质与贪心选择性质2. 重叠子问题性质与贪心选择性质3. 最优子结构性质与重叠子问题性质4. 预排序与递归调用
