首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
下列哪个问题可以通过贪心算法得到正确解?
A.背包问题
B.活动选择问题
C.旅行商问题
D.所有问题都可以通过贪心算法解决
题型:选择题 知识点:第五章 数据结构与算法
【答案】
B
【解析】
活动选择问题(如会议安排问题)是典型的可以使用贪心算法解决的问题,因为它满足贪心选择性质和最优子结构。而背包问题和旅行商问题通常需要动态规划或复杂搜索方法。

查看答案和解析

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

低至 ¥0.1 起

类题推荐:

未分类