首页 › 题库 › C/C++编程考级 › 3 贪心算法

C/C++编程五级 题库

共 2 道题 · 按题型筛选,点「查看答案」核对解析
章节 3 贪心算法 清除
1 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 3 贪心算法

以下关于贪心算法的说法,正确的是?( )

A
贪心算法总能得到全局最优解
B
贪心算法的核心是每一步选择当前最优的选项
C
01背包问题可以用贪心算法得到最优解
D
贪心算法的时间复杂度一定比动态规划低
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
2 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 3 贪心算法

哈夫曼编码的构建过程中,每次选择权值最小的两个节点合并,使用了贪心思想。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情