第27456题 单选题
下列关于贪心算法的描述以及应用场景的说法中,正确的是?
A

贪心算法在任何问题上都可以得到全局最优解

B

活动选择问题是贪心算法的经典应用场景,通过按活动结束时间排序选择的贪心策略可以得到最多不重叠活动的全局最优解

C

贪心算法每次选择当前局部最优解,因此无需考虑后续决策步骤即可保证得到全局最优解

D

硬币找零问题使用贪心算法一定能够得到使用硬币数量最少的最优解

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析