K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
考察对贪心算法核心定义、适用条件及本质特性的理解
贪心算法在每一步决策时都会选择当前状态下的局部最优解，期望通过局部最优的累计得到全局最优解
只要问题满足最优子结构性质，就一定可以使用贪心算法得到全局最优解
贪心算法的时间复杂度一定比动态规划算法更低，因此所有适用动态规划的问题都可以用贪心替代
贪心算法一旦做出某一步的选择，后续还可以通过回溯调整之前的选择来优化最终结果