K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
贪心算法在任何问题上都可以得到全局最优解
活动选择问题是贪心算法的经典应用场景,通过按活动结束时间排序选择的贪心策略可以得到最多不重叠活动的全局最优解
贪心算法每次选择当前局部最优解,因此无需考虑后续决策步骤即可保证得到全局最优解
硬币找零问题使用贪心算法一定能够得到使用硬币数量最少的最优解