K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查对贪心算法的核心设计思路、适用条件等特性的理解,请判断下列描述的正确性。
贪心算法总能得到任意问题的全局最优解
贪心算法的核心是每一步做出当前局部最优的选择,最终期望通过局部最优的堆叠得到全局最优解
只要问题具备最优子结构性质,就一定可以使用贪心算法求解
贪心算法在求解过程中需要频繁回溯来修正之前做出的选择