K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查对贪心算法核心设计逻辑、适用前提等核心特性的理解。
贪心算法在求解任何问题时都能得到全局最优解
贪心算法只需要满足最优子结构性质就能得到正确结果
贪心算法的核心思想是在每一步都做出当前最优的局部选择,期望最终得到全局最优解
贪心算法的时间复杂度一定高于动态规划算法