首页题目详情

下列哪个问题可以通过贪心算法得到正确解?

题目配图
A.背包问题
B.活动选择问题
C.旅行商问题
D.所有问题都可以通过贪心算法解决

优质解答

答案

B

解析

活动选择问题(如会议安排问题)是典型的可以使用贪心算法解决的问题,因为它满足贪心选择性质和最优子结构。而背包问题和旅行商问题通常需要动态规划或复杂搜索方法。

查看答案和解析

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

低至 ¥0.1 起

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