局部至上，全局优化，在蓝桥杯中，贪心算法真的别乱用！

计算机算法学习里，有一个非常著名的算法，那就是——“贪心算法”。贪心算法指的是：每个子问题上取最优解，直到所有子问题被处理完，再合成大问题的最优解，过程中不会回头修改任何已经计算过的子问题的解。简单来说，这个算法的解题过程就像是一个“贪心的人”，“有便宜就占，绝不回头”。它不仅是算法学习中的必学算法之一，更是蓝桥杯大赛中的经典题。所以，搞清楚“贪心算法”，无论从备赛蓝桥杯还是算法学习来看，都是非常有必要的！

而今晚7:30，蓝桥杯国奖学长——朱浩然 将通过90分钟时间，从入门到实战，带你弄清楚贪心算法是什么？以及如何将贪心算法运用到蓝桥杯赛题中？

点击下方海报添加学姐微信

🔥免费参与直播🔥

【直播参与方式及回放】

✨本次直播会进行3次直播抽奖，每次抽一张——蓝桥云课定制版超大算法模板鼠标垫。本次抽奖会在主直播间进行，如需参与，请添加学姐微信，获取主直播间链接；

⭐本次直播会同步至视频号（蓝桥云课）及B站（蓝桥云课），同学们也可移步观看（但这里不抽奖哦~）；

💪本次直播会生成直播回放，直播结束后次日会在群内分享，请同学们及时观看群消息【⏩进群请添加学姐微信】。

添加学姐微信

进群获取直播回放及讲师课件

其实，贪心算法并不是对所有问题都能得到整体最优解，关键是贪心策略的选择！

选择的贪心策略，需要具备“无后效性”，也就是说在某个状态以前的过程不会影响以后的状态，只与当前状态有关，即“活在当下”，是局部的相对最优解。

所以，什么时候用贪心？