登录社区云,与社区用户共同成长
邀请您加入社区
该用户还未填写简介
暂无可提供的服务
基本原理:每一步都选择局部最优解,而尽量不考虑对后续的影响,最终达到全局最优解。局限性:贪心算法不能保证获得全局最优解,但在某些问题上具有高效性。特征:贪心选择性质、最优子结构性质(根据我的观察,很多贪心的题目会出现“不同的操作产生的贡献相同”的特征,在此特征下我们每次选择代价最小的。贪心类型多且杂,需要积累联系。二、贪心算法实现步骤1、确定问题的最优子结构(贪心往往跟排序、优先队列等一起出现)。