下载APP
【简答题】
贪婪;贪心;贪欲(n.)
举报
题目标签:
贪欲
贪心
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】贪心法求解哈夫曼编码问题时,哈夫曼树不唯一。
A.
正确
B.
错误
查看完整题目与答案
【单选题】贪心算法是一种______的算法。
A.
不求最优,只求满意
B.
只求最优
C.
求取全部可行解
D.
求取全部最优解
查看完整题目与答案
【简答题】用贪心法求解的问题有什么特点
查看完整题目与答案
【单选题】(22)处填()。 A.分治法 B.贪心法 C.动态规划方法 D.回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是
(21)
,该算法采用的设计方法是
(22)
。
查看完整题目与答案
【单选题】下面是贪心算法的基本要素的是()
A.
重叠子问题
B.
构造最优解
C.
贪心选择性质
D.
定义最优解
查看完整题目与答案
【单选题】贪心算法与动态规划算法的主要区别是
A.
最优子结构
B.
贪心选择性质
C.
构造最优解
D.
定义最优解
查看完整题目与答案
【简答题】所谓贪心选择性质是指()。
查看完整题目与答案
【单选题】《阿富总是太贪心》和普希金的《渔夫和金鱼的故事》有着同样的寓意,那就是
A.
梦想应有舵
B.
梦想的力量无穷大
C.
梦想不应被鼓励
D.
梦想没有边界
查看完整题目与答案
【单选题】动态规划算法和贪心算法都不具有 性质。
A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解
查看完整题目与答案
【简答题】动态规划算法的基本要素为( )注意:填空填1234中的某个数,不填汉字。1.最优子结构性质与贪心选择性质2. 重叠子问题性质与贪心选择性质3. 最优子结构性质与重叠子问题性质4. 预排序与递归调用
查看完整题目与答案