首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
下列哪种问题不适合使用贪心算法?
A.哈夫曼编码
B.最小生成树问题
C.任务调度问题
D.最长公共子序列
题型:选择题 知识点:第五章 数据结构与算法
【答案】
D
【解析】
最长公共子序列问题需要动态规划来求解,因为它不满足贪心选择性质。其他问题如哈夫曼编码、最小生成树和任务调度通常可以通过贪心算法解决。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类