K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查对贪心算法核心特性的概念理解与区分。
贪心算法每一步做出的局部最优选择,一定能导出全局最优解,不需要满足任何前提条件
贪心算法的核心特性包括贪心选择性质和最优子结构性质
只要问题具备最优子结构性质,就一定可以使用贪心算法求解
贪心算法需要回溯之前做出的选择,才能保证得到全局最优解