今天，在队长的领导下，我们学习了贪心算法。
贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解，即从问题的某一个初始解逐步逼近给定的目标，以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时，算法停止。
贪心思路：
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解，得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中，至于什么问题具有什么样的贪心选择性质是不确定的，需要具体问题具体分析。
正所谓“人生在勤，不索何获”。
http://www.dxsbao.com/shijian/463721.html
点此复制本页地址
（通讯员钟予曦）2023年7月10日，为更好地辅助本次支教活动的开展，湖北师范大学外国语学院小葵花实践队宣传组中心组在张畈初级小学办公室召开了工作例会。上午9时，会议正式开始。首先，宣……
钟予曦 湖北师范大学外国语学院查看全文 >>
（通讯员钟予曦）2023年7月9日，湖北师范大学外国语学院小葵花实践队第八次工作例会圆满完成。下午1时，结束一上午的课程后，小葵花实践的队员们聚集在张畈村小学办公室召开工作例会。会议……
钟予曦 湖北师范大学外国语学院查看全文 >>
（通讯员钟予曦）2023年7月7日，在这个特殊的日子，为响应本次支教“赓续抗美援朝精神，探索红色教育途径”的主题，提醒山区小朋友牢记国耻，湖北师范大学小葵花实践队于张畈初级小学举行……
已跑路 湖北师范大学外国语学院查看全文 >>
（通讯员钟予曦）2023年7月3日，湖北师范大学小葵花实践队在阳新县张畈村小学正式开始了为期13天的支教课程。正式支教开始前，队员们以打破教育壁垒，促进全面发展为目标，制定了详细的支教……
已跑路 湖北师范大学外国语学院查看全文 >>
2023年7月1日，湖北师范大学外国语学院小葵花实践队赶赴阳新县张畈村小学开展以“赓续抗美援朝精神，探究红色教育途径”为主题的乡村支教活动。通过传统课程与红色故事分享相结合的途径，……
已跑路 湖北师范大学外国语学院查看全文 >>
（通讯员钟予曦）2023年7月6日，为培养支教地区小朋友的科学思维，提升其动手能力，湖北师范大学小葵花实践队于阳新县张畈初级小学开展了“益智科普三下乡”系列课堂。上午9时55分，小葵花……
已跑路 湖北师范大学外国语学院查看全文 >>
（通讯员钟予曦）为提升支教地区小朋友们的动手能力与创造能力，促进其德智体美劳全面发展，湖北师范大学小葵花实践队于2023年7月4日上午针对对点支教小学——张畈初级小学——大班的24位小……
已跑路 湖北师范大学外国语学院查看全文 >>
（通讯员钟予曦）2023年7月4日上午，湖北师范大学小葵花实践队在张畈初级小学开展“创意手工三下乡”小班第二期活动。本次活动由小葵花实践队队员钟予曦带领小朋友们进行手工操作。本期小……
已跑路 湖北师范大学外国语学院查看全文 >>
