首页题目详情

下列哪种问题不适合使用贪心算法?

题目配图
A.哈夫曼编码
B.最小生成树问题
C.任务调度问题
D.最长公共子序列

优质解答

答案

D

解析

最长公共子序列问题需要动态规划来求解,因为它不满足贪心选择性质。其他问题如哈夫曼编码、最小生成树和任务调度通常可以通过贪心算法解决。

查看答案和解析

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

低至 ¥0.1 起

理论知识部分单选题中等AI生成