K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查对贪心算法核心设计思想与特性的理解
贪心算法总能得到问题的全局最优解，无论问题是否满足对应前提条件
贪心算法在求解过程中需要回溯之前的选择来修正结果，最终得到最优解
贪心算法的核心是每一步都做出当前状态下的局部最优选择，期望通过局部最优堆叠得到全局最优
贪心算法的时间复杂度一定比动态规划低，因此所有适合动态规划的问题都可以用贪心求解