计算机考试手册
计算机等级考试备考指南
计算机考试手册
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
下列哪个问题可以通过贪心算法得到正确解?
A.
背包问题
B.
活动选择问题
C.
旅行商问题
D.
所有问题都可以通过贪心算法解决
优质解答
答案
B
解析
活动选择问题(如会议安排问题)是典型的可以使用贪心算法解决的问题,因为它满足贪心选择性质和最优子结构。而背包问题和旅行商问题通常需要动态规划或复杂搜索方法。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
理论知识部分
单选题
中等
AI生成
上一题
下一题