K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
贪心算法总能得到问题的全局最优解
贪心算法的核心是每一步都做出当前局部最优的选择,期望通过局部最优选择得到全局最优解
贪心算法在选择后需要回溯校验该选择是否能得到全局最优,若不能则回退选择其他方案
贪心算法的核心是穷举所有可能的决策路径,从中筛选出全局最优的路径